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Abstract 

We study forking, Lascar strong types, Keisler measures and defin- 
able groups, under an assumption of NIP (not the independence prop- 
erty), continuing aspects of the paper [13]. Among key results are (i) if 
p = tp(b/A) does not fork over A then the Lascar strong type of b over 
A coincides with the compact strong type of b over A and any global 
nonforking extension of p is Borel definable over bdd{A) , (ii) analogous 
statements for Keisler measures and definable groups, including the 
fact that G^^^ = G^^ for G definably amenable, (iii) definitions, char- 
acterizations and properties of "generically stable" types and groups, 
(iv) uniqueness of invariant (under the group action) Keisler measures 
on groups with finitely satisfiable generics, (v) a proof of the compact 
domination conjecture for (definably compact) commutative groups in 
o-minimal expansions of real closed fields. 



1 Introduction and preliminaries 

The general theme of this paper is to find and study stable-like behaviour 
in theories and definable groups without the independence property. This 
was a theme in the model-theoretic analysis of algebraically closed valued 
fields |H], [9], [H]. It was also an aspect of the paper jT3], although there the 
main motivation was to resolve some conjectures about definably compact 
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groups in o-minimal structures. In fact a bonus in the current paper is a 
proof of the compact domination conjecture (formulated in [13]), at least for 
commutative groups, and various elaborations, which is fairly direct but also 
uses some of the general machinery we develop. 

Both authors have been a bit slow to realize the relevance of Shelah's 
notion of forking to theories with NIP. We rectify this in the current paper 
where we will be quite explicit about the role of forking. 

Note that a theory T is stable if and only if it is simple and has NIP. 
In stable theories we have on the one hand the "algebraic" behaviour of 
nonforking independence, namely symmetry, transitivity, existence of non- 
forking extensions, as well as local character (any type does not fork over 
some small set). On the other hand we have (again in stable theories) what 
can be called broadly "multiplicity theory", the structure and behaviour of 
nonforking extensions of a type. Included in "multiplicity theory" are al- 
ternative characterizations of nonforking, for example a global type p does 
not fork over a model M iff p is definable over M iff p is finitely satisfiable 
in M iff p is y4ut(M/M)-invariant (does not split over M) Included also is 
the finite equivalence relation theorem: a type over an algebraically closed 
set is stationary, namely has a unique global nonforking extension. In the 
early texts on stability theory (the original papers and book of Shelah, but 
also the treatment by Lascar and Poizat), the proofs and development of 
the algebraic properties of forking were tied up with multiplicity theory (in 
the form of heirs, coheirs for example). In the work on simple theories, the 
two strands were distinguished, the algebraic theory being valid in all simple 
theories, but not the latter. Multiplicity theory did make an appearance in 
simple theories, but in the (weak) form of the "Independence theorem over a 
model" and more generally over boundedly closed (rather than algebraically 
closed) sets. As the validity of the algebraic theory of forking is characteristic 
of simple theories, it will fail for unstable theories with NIP. One of the 
points of the current paper is to recover aspects of the multiplicity part of 
stability theory for theories with NIP. Invariance (rather than stationar- 
ity) turns out to be important and already invariant types played a role in 
the analysis of algebraically closed valued fields. We show for example (in 
section 2), extending work of Shelah [32] and Adler [1] that assuming NIP 
if p is a global type and A a small set then p does not fork over A iff p is 
Aut{M / hdd{A))-'uiYaiiajii iff p is "Borel definable" over hdd{A). Keisler mea- 
sures figured a lot in the earlier paper [13] and we entertained the possibility 
that replacing types by Keisler measures would give a smoother theory and 
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better chance of recovering stationary-like behaviour (uniqueness of nonfork- 
ing extensions). In section 4 the results for types are carried over to Keisler 
measures. This includes the "Borel definability" over bdd{A) of a measure 
which does not fork over A, the proof of which uses the Vapnik-Chervonenkis 
theorem. We reduce measures to types in two ways, (a) If the Keisler mea- 
sure is A-invariant then it corresponds to a Borel measure on the space of 
A) -invariant types (see 4.6), (b) An invariant Keisler measure is also the 
"frequency average" of some sequence of invariant types (see 4.8). Though 
these representations of Keisler measures might seem to make considerations 
of measures unnecessary, in fact some of our proofs of facts about types go 
through measures. This point appears in section 5, where among other things 
we show that definable amenability (the existence of left invariant measures) 
of a definable group G is equivalent to the existence of generic types in the 
sense of forking. 

In section 3 we study what we call generically stable types (and what 
Shelah has just called stable types), mainly in an NIP context. These are 
types whose behaviour vis-a-vis nonforking extensions is like that in stable 
theories, namely a global nonforking extension is both definable and finitely 
satisfiable. A special case of a generically stable type is a stably dominated 
type, as introduced in and our results place those of [9] in the appropriate 
general context. Likewise generically stable groups, studied in section 6, 
generalize the stably dominated groups of [llj. 

In section 5 we recall the groups with fsg (finitely satisfiable generics) 
which were introduced in [13], and generalize some results from [13] such as 
definable amenability, to definable groups with generic types in the sense of 
forking. 

Definably compact groups in a variety of settings (o-minimal, P-minimal, 
metastable) have either been proved to have or are expected to have fsg. In 
section 7 we prove the uniqueness of translation invariant Keisler measures in 
fsg groups. We see this as a kind of common generalization of the uniqueness 
of global translation invariant types for stable groups, and of the uniqueness of 
Haar measure for compact groups, and exemplifies our search for stable-like 
behaviour at the level of Keisler measures. 

It is natural to try to both extend the notion of generic stability from types 
to measures, as well as to find group-free versions of the fsg property. This 
is discussed briefly in sections 4 and 7, and the problems will be addressed 
in a future paper with P. Simon. 

Section 8 is devoted to a proof of compact domination for commutative 
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definably compact groups in o-minimal expansions of real closed fields. In fact 
we prove a strong version, domination of G by a "semi-o-minimal" compact 
Lie group G/G^^. Direct o-minimal style arguments as well as some of the 
general theory of invariant types, play a role in the proof. Our proof makes 
use of a theorem on the existence of definable Skolem functions for "o-minimal 
subsets of finite-dimensional groups" which is proved in the appendix. 

Much inspiration for our work on measures comes from Keisler's work [T7] 
and But our emphasis differs from Keisler's. Among the main points of 
Keisler is that if (/)(a;, y) is a stable formula, then any </)-measure is a "con- 
vergent weighted sum" of 0-types. (Here a 0-measure over M is a finitely 
additive measure on the Boolean algebra generated by formulas of the form 
(f){x,a) for a G M.) So all the properties of nonforking in a stable theory 
(symmetry, stationarity of types over models,...) pass automatically to mea- 
sures. Keisler does consider measures in (possibly unstable) theories with 
NIP. The good class of measures he identifies are so-called "smooth" or 
"minimally unstable" measures. Loosely (and possibly incorrectly) speak- 
ing, a smooth measure over M is a measure over M which has a unique 
extension to the "unstable part " of M. He proves that such measures exist. 
So the only freedom in taking extensions of a smooth measure is with respect 
to stable formulas, and thus in a sense forking theory for smooth measures 
essentially reduces to forking theory for measures in stable theories. On the 
other hand our main focus will be global measures which are invariant over 
some small set. Only in special cases will these also be smooth. 

We will use standard notation. Namely T denotes a complete theory in 
a language L and we work in a saturated model M of T. x,y,z.. usually 
denote finite tuples of variables, A,B,C small subsets of M and M,N,.. 
small elementary submodels of M. There is no harm in working in M*^^, 
but sometimes we will assume our theory is one-sorted. A reader would 
benefit from having some familiarity with stability theory and stable group 
theory, a reference for which is the first chapter of [29]. However the paper 
is reasonably self-contained and can on the whole be read independently of 
il3j. 

When it is convenient we denote the space of complete types over A 
in free variable x by Sx{A). By a global (complete) type we mean some 
p{x) G S{M). Recall that a partial type S(x) (over some set of parameters 
and closed under finite conjunctions) is said to divide over a set A, if there is 
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b) G S(a;) and an A-indiscernible sequence {hi : i < u) of realizations of 
tp{b/A) such that 6j) : i < u} is inconsistent. is said to fork over 

A if S imphes some finite disjunction of formulas, each of which divides over 
A. Note that ii p{x) is a complete type over some l^l^-saturated model M 
and y4 C M then p{x) divides over A iff p{x) forks over A. Also if A is any 
(small) set of parameters, and p{x) G S{A), then p does not fork over A if 
and only if p{x) has a global extension which does not divide (equivalently 
does not fork) over A. 

A rather more basic notion is splitting: Let p{x) G S{B) and A <Z B. We 
say that p does not split over A if for any L-formula (j){x,y) and b,c ^ B, 
if tp{b/A) = tp{c/A) then (f){x,b) G p iff (j){x,c) G p. This tends to be more 
meaningful when B is some | A | "'"-saturated model. 

We will be discussing various kinds of strong types, so let us fix notation. 
First by Aut{M / A) we mean the group of automorphisms of M which fix A 
pointwise. Two tuples (of the same length or elements of the same sort) a 
and b are said to have the same strong type over a set A of parameters, if 
E[a, b) for each finite A-definable equivalence relation E on the relevant sort 
(where finite means having only finitely many classes). It is well-known that 
stp{a/A) = stp{b/A) if and only if a and b have the same type over acl{A) 
where ac/(— ) is computed in M'^'^. To be consistent with later notation it 
might be better to call strong types, Shelah strong types or profinite strong 
types. 

We say that a and b have the same compact strong type or KP strong 
type over A if E{a, b) for each bounded equivalence relation E on the relevant 
sort which is type-definable over A, that is defined by a possible infinite set 
of formulas over A. Here bounded means having strictly less than |M|-many 
classes which is equivalent to having at most 2'^l"'"l^l-many classes. An (0-) 
hyperimaginary e is by definition the class of a 0-type-definable equivalence 
relation. We define bdd{A) to be the set of hyperimaginaries which have small 
orbit under Aut{M / A) . It follows from |T9] (see 4.18 there) that a and b have 
the same KP strong type over A iff they have the same type over bdd{A) 
(where types over hyperimaginaries are made sense of in [TU] for example). 
In particular if a and b have the same KP strong type over A, then for any 
A-tjpe definable set X to which a, b belong and bounded A -type-definable 
equivalence relation E on X, a and b are in the same ii^-class. All this 
makes sense for type-definable equivalence relations on sets of infinite tuples, 
although in [19j we pointed out that a bounded infinitary hyperimaginary is 
"equivalent" to a sequence of bounded finitary hyperimaginaries. 
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Finally we say that tuples a and b have the same Lascar strong type 
over A, if E{a, h) for any bounded equivalence relation E which is invariant 
under Aut{M/A). The relation "equality of Lascar strong type over A" is 
the transitive closure of the relation Ra{—, —), where RA{x,y) says: x and 
y are elements of some infinite ^4- indiscernible sequence.. Following Lascar 
we let Autf{M/A) denote the group of automorphisms of M which fix all 
Lascar strong types over A. Tuples a, b from M (which are possibly infinite) 
will have the same Lascar strong type over A if and only if they are in the 
same orbit under Autf{M/A). 

Note that Lascar strong type refines KP strong type refines strong type 
refines type (all over A). If A = M is a model, Lascar strong type coincides 
with type. In a stable theory Lascar strong types over A coincide with strong 
types over A. This is conjectured to be true in simple theories too, and was 
proved in the supersimple case. In the general simple case we only know 
that Lascar strong types coincide with KP strong types. In any case in the 
current paper we will consider such questions for theories with NIP. 

We will also be refereeing to various kinds of "connected components" of 
a definable (or even type-definable group) G. Suppose A includes the pa- 
rameters over which G is (type)-defined. Let G\ be the intersection of all 
(relatively) A-definable subgroups of G of finite index. Let G^^ denote the 
smallest type-definable over A subgroup of G of "bounded" index (equiva- 
lently index at most 21^1+1^1). Let G^° denote the smallest subgroup of G 
of bounded index which is Aut (M / A)-myanant. If for example does not 
depend on A, but only on G we say that G° exists. Likewise for and 

qOOO 

There is an analogy between definable groups G (and their quotients 
such as G/G^^ etc.) and automorphism groups (and their corresponding 
quotients) which permeates this paper. A basic construction from the first 
author's thesis produces an automorphism group from a definable group (ac- 
tion). We recall this now, calling it 
Construction G. 

We start with a theory T which includes a transitive 0-definable group 
action of G on X. Assume that X is stably embedded and that there is 
some finite subset {ai, .., a^} of X such that the pointwise stabilizer in G of 
{ai,..,am} is trivial Fix a (saturated) model M of T, and add a new sort 
X' and a bijection h : X ^ X'. Call the resulting structure M' and its 
theory T'. Let M" be the reduct of M' which has all existing relations on M 
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as well as all relations on X' and X x X' which are 0-definable in M' and 
G-invariant (under the action of G induced by h and the action of G on X). 

Let Tx = Th{M"). Then we have: 

Conclusion. In M" the action of G on X' is by automorphisms, namely for 
every a E G, a\X' extends to an automorphism of M". In fact the restriction 
of Aut{M") to X' equals the semidirect product of G and the restriction of 
Aut{M) to X. 

Note that after naming fli, .., a„t) bi, .., we recover h, and so M' is "inter- 
nal" to M": Let /i^^^ : X^+i ^ X""+i be the bijection induced by h, and 
let H be the union of the G-conjugates of /i™^^. So H is 0-definable in M", 
and note that h{x) = y iS {x, ai, .., am, y, bi, .., b„i) G H. 

In the case where the action of G on X is regular we have the following 
equivalent construction. Simply add a new sort X' with a regular action 
of G on X'. In this structure G°^ acts on X' as automorphisms and the 
full automorphism group of the new structure is the semidirect product of 
Aut{M) and G. 

We will repeatedly use the following characteristic property of theories with 
NIP. 

Fact 1.1. Suppose T has NIP. Then for any formula (f){x, y), there is N < 
uj, such that if {ai : i < uj) is an indiscernible sequence, then there does not 
exist b such that -'{(j){ai, b) 0(ai+i, b)) for i = 0, .., N — 1. 

In particular if {ui : i < cu) is totally indiscernible ( or an indiscernible 
set), then for any b, either |{i < a; :|= 0(ai, < N or 
\{i<uj:^^ct>{ai,b)}\<N. 

At some point we will, assuming NIP, refer to Av{I/M) where / is some 
infinite indiscernible sequence (with no last element). It is the complete type 
over M consisting of formulas with parameters from M which are true on a 
cofinal subset of /. This makes sense by Fact 1.1. 

The second author would like to thank H. Adler, A. Berarducci, C. Ealy 
and K. Krupinski for helpful conversations and communications around the 
topics of this paper. He would also like to thank the Humboldt Foundation 
for their support of a visit to Berlin in March- April 2007 when some of the 
work on this paper was done. 

A first version of this paper was written in October 2007. Both authors 
would like to thank Itay Kaplan, Margarita Otero, Kobi Peterzil, Henryk 
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Petrykowski, and Roman Wencel, for their detailed reading of parts of the 
manuscript and for pointing out errors, gaps, and possible improvements. In 
the new version several proofs are expanded and clarified, particularly in the 
current sections 2, 4, 7 and 8. Substantial changes include removing the old 
section 8 on generic compact domination, giving a more complete account of 
the Vapnik-Chervonenkis theorem and its applications in section 4, as well 
as adding an appendix proving the existence of definable Skolem functions 
in suitable ominimal structures (which is needed for the proof of compact 
domination in the current section 8). 

2 Forking and Lascar strong types 

Forking in NIP theories typically has a different character from forking in 
simple theories (although the definition, as in the introduction, is the same). 
In simple theories, forking is associated to a "lowering of dimension". In 
NIP theories forking can come from just a lowering of order of magnitude 
within a given dimension. Although dimension is no less important in C- 
minimal and ominimal theories than in strongly minimal ones, we do not at 
the moment know the right NIP based notion that specializes to lowering 
of dimension in these cases. (Thorn forking is of course a very useful notion 
but does not apply to the C-minimal case.) 

This section builds on work of Poizat [31], Shelah [53] and Adler Many 
of our key notions make an explicit or implicit appearance in Chapter 12 of 
the Poizat reference. For completeness we will begin by restating some of the 
results by the above mentioned people. The first is a striking characterization 
of forking in NIP theories from [Ij but with roots in [33] . 

Proposition 2.1. (Assume NIP) Let p{x) G S{M) be a global type and A 
a (small) set. Then 

(i) p does not fork over A iff p is Autf{M /A) -invariant, in other words if 
p{x) is fixed by any automorphism of M which fixes all Lascar strong types 
over A. 

(a) In particular if A = M is a model, then p does not fork over M iff p is 
invariant under Aut{M / M) , in other words p does not split over M. 

Proof, (i) Right implies left: suppose (j){x, y) E L and {pi : i < u) is an A- 
indiscernible sequence of realizations of tp(h/ A) where 0(x, h) G p. We may 
assume that h = Bq. As Lstp{hi/A) = LstpipQ/A) for all i, 0(x, hi) G p{x) for 
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all i, so trivially {(f){x, hi) : i < u} is consistent. 

Left implies right: Suppose first that i>i ai'e the first two members of an A- 
indiscernible sequence {bi : i < uj), and (f){x,y) G L. We claim that (f){x,bo) G 
p iff (j){x, bi) G p. If not then without loss of generality (j){x, 60) A-i0(a;, 61) G p. 
But note that ((6i,6i+i) : i = 0,2,4,..) is also an 74-indiscernible sequence. 
So as p does not divide over A, {(f){x,bi) A -i(/)(a;, : i = 0,2,4,..} is 
consistent, but this contradicts NIP (see Fact 1.1.) So our claim is proved. 
Now if Lstp{b/A) = Lstp{c/A) then we can find b = bo, bi, .., 6„ = c, such that 
(6i,6j_i_i) are the first two members of an A-indiscernible sequence, for each 
i — 0, ..,n — 1. So by our claim, (f){x, 6) G p iff (f){x, c) G p. This completes 
the proof of (i). 

(ii) is immediate because types over models and Lascar strong strong 
types over models coincide. 

Definition 2.2. Let p{x) G S{M) be a global type. 

(i) We say thatp is invariant over the small subset A of M ifp is Aut{M/A) 
-invariant. 

(ii) We say that p is invariant if it is invariant over some small set. 

Invariant types were studied by Poizat as "special" types. By Proposition 
2.1, if T has NIP then the invariant global types coincide with the global 
types which do not fork over some small set. If the global type p is ^4- invariant 
then we have a kind of defining schema for p, namely for each (f){x, y) G L we 
have some family Dp(f) of complete y-tjpes over A such that for any b G M, 
4>{x, b) G p iff tp{b/A) G Dp(j). So we can apply the schema Dp to not only 
supersets B oi A living in M but also to sets B ^ A living in a proper 
elementary extension M' of M. In any case for any such set B, by p\B we 
mean the complete type over B resulting from applying the schema Dp to B. 
We will see subsequently that under the NIP hypothesis the defining schema 
Dp will be "Borel". Given invariant global types p{x) G <S'(M), qiy) G (M) 
we can form the product p{x) ® q{y) G Sxy{M) as follows: Let (p{x,y) be 
over M. We may assume (p{x, y) to be over small A where both p, q are A- 
invariant. We put (f){x,y) G p{x) <S> q{y) if for some (any) h realizing q{y)\A, 
4>{x, b) G p{x). 

Alternatively, if we are willing to consider elements of some |M| """-saturated 
model containing M, define p{x)^q{y) to be tp{a, b/M) where b realizes q{y) 
and a realizes p\ (Mb) . 

Note that if the global types p{x), q{y) are invariant, then so isp{x)(S>q{y)- 
We see easily that (8) is associative. However it need not be commutative. 
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Namely considering both p{x) q{y) and q{y) <Sip{x) as elements of Sxy{M), 
they may not be equal. 

For an invariant global type p{x), and disjoint copies xi, .., a;„ of the vari- 
able a; we define .., a;„) inductively by: pi{xi) = p{xi) asidpnixi^ ..^Xn) — 
p{xn)®Pn-i{xi, ..,Xn-i)- We let p^'^) (xi, X2, ....) betheunionofthep„(xi, 
which will be a complete infinitary type over M. 

Assuming that p{x) G S{M) is A-invariant, then by a Morley sequence in 
p over A, we mean a realization (oi, 02, 03, ...) in M of p^'^^ 1^4. 

Lemma 2.3. Let p{x) G S{M) be invariant. Then 

(i) Any realization {bi,b2,....) of p^'^^ (in an elementary extension of M) is 

an indiscernible sequence over M . 

(a) Suppose A G M is small and p is A-invariant. // 01,02, ... from M are 
such that a„+i realizes p\{Aai, ..^aj^, then (01,02,....) is a Morley sequence 
in p over A. In particular tp{ai, 02, ■■■/A) depends only on p and A. 

Proof. Straightforward and left to the reader. 

RemEirk 2.4. (Assume NIP) More generally we can define a Morley se- 
quence of p & S{M) over A, assuming just that p does not fork over A, to 
be a realization in M of Lstp{hi,h2, ..../ A) where (6i,62,--) realizes p^'^^ (in a 
model containing M). This is consistent with the previous definition. 

Lemma 2.5. (Assume NIP) (i) Suppose p{x), q{x) are A-invariant global 
types. Then p = q iffp^'^'^\A = q^'^^lA iff for all n and realization e of p'^'^'>\A, 
p\Ae = q\Ae. 

(a) Suppose Q{xo, Xi, ...) is the type over A of some A-indiscernible sequence. 
Then Q = p^'^^ \A for some A-invariant global type p{x) if and only if whenever 
for i G J are realizations of Q then there is an element c such that {Ij,c) 
is A-indiscernible for all j G J. 

Proof, (i) It suffices to prove that if p 1^46 = q\Ae for any realization e of any 
p*^"^ I A, then p = q. Supposing for a contradiction that p ^ q there is 4>{x, b) G 
p, b) G q. Let Oi, 02, ... in M be such that Oj realizes p\{Aai..ai-ib) for i 

odd, and Oj realizes g|(Aoi..Oi_i6) for i even. Our assumption, together with 
Lemma 2.3(ii), implies that (oi, 02, ..) is a Morley sequence in p over A, hence 
by 2.3(i) indiscernible over A. But (t){ai,b) holds iff i is odd, contradicting 
Fact 1.1. 

(ii) Left implies right is clear and does not require NIP. (Let c realize 
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p\{A U Ujlj).) For the other direction, assume Q has the given property. 
Define the global type p by: 6) G p iff any realization I of Q extends to 
an indiscernible sequence /' such that (f){x, b) is eventually true on /'. Then 
NIP and our assumptions on Q yield that p is consistent, complete and 
^-invariant and that Q is the type over A of its Morley sequence. 

We continue with some newer material. We first give a rather better and 
more general result on "Borel definability" than that in [T3]. Given a (small) 
subset A of M, by a closed set over A we mean the set of realizations in M of 
a partial type over A. An open set over A is the complement (in the relevant 
ambient sort) of a closed set over A. From these we build in the usual way 
the Borel sets over A. Alternatively these correspond to the Borel subsets of 
the relevant Stone space of complete types over A. A global type p{x) will 
be called "Borel definable over A" if for any L-formula (f){x, y), the set of b in 
M such that 0(x, b) G p{x) is a Borel set over A. So if p{x) is definable over 
A in the usual sense then p will be Borel definable over A and if p is Borel 
definable over A then p is A- invariant. In fact, we will be proving strong 
Borel definability over A, in the sense that for any 0(x, y) G L, the set of b 
such that (j){x, 6) G p is a finite Boolean combination of closed sets over A. 

Proposition 2.6. (Assume NIP) Suppose that p{x) G S{M) is a global type 
which is A-invariant. Then p is strongly Borel definable over A. 

Proof. Let (j){x,y) G L. Let < t^; be as given for (f){x,y) by Fact 1.1. 
Claim. For any b, 0(x, 6) G p if and only if for some n < N [there is (oi, .., a„) 
realising p^'^^\A such that 

1= (/)(ai, b) ^ ^</)(ai+i, b) for i = 1, .., n - 1, (*)„ 
and ^ 0(a„,6), 

but there is no (ai, ..,an+i) such that (*)„+i holds]. 

Proof of claim. Suppose 0(x, 6) G p. By Fact 1.1 choose any realization 
{ci : i < cu) of p^^-^l^ with a maximal finite alternation (at most A^^) of truth 
values of 0(ci, b) for i < oj. Hence, eventually 0(ci, b) holds: for if not, let 
realize p\{A U {q : i < cj} U {&}), and we contradict maximality. 

The converse holds by the above proof applied to -i0(x, b). So the claim 
is proved and clearly yields a strongly Borel definition of the set of b such 
that 0(x, b) G p. 

Remark 2.7. (i) Define an A-invariant global type p{x) to have NIP if its 
Morley sequence over A, {pi : i < uj) (which has a unique type over A), has 
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the property that for every (f){x, y) E L there is < u such that for any c, 
there at most alternations of truth values of (j){hi,c). Then Proposition 
2.6 goes through for p. 

(a) Proposition 2.6 also holds when A is a set of hyperimaginaries, such as 
bdd{B) for some set B of imaginaries. 

We now consider (assuming NIP still) global types which do not fork 
over A, and Lascar strong types over A. 

Remark 2.8. (Assume NIP) Letp,q be global types which do not fork over 
A. Then p q does not fork over A. In particular p*^"^ and p^"^^ do not fork 
over A. 

Proof. This follows from the well-known fact (valid for any theory T) 
that if tp{a/B) does not fork over A and tp{b/Ba) does not fork over Aa 
then tp{a, b/B) does not fork over A. We will give a quick proof of this fact 
for completeness: 

First, using the hypotheses, find a saturated model M containing B such 
that tp{a/M) does not fork over A, and tp{b/Ma) does not fork over Aa. It 
is enough to prove: 

Claim. tp{ab/M) does not divide over A. 

Proof of Claim. Let Cq € M, and q{x,y,co) = tp^ab/Aco). Let (q : i < u) 
be an A-indiscernible sequence. We must show that U{g(a;,y,Cj) : i < u} 
is consistent. Let p(a;, Cq) = tp{a/AcQ). As tp{a/M) does not fork over 
A, [J{p{x, Ci) : i < Lu} is consistent, and we may assume (after applying 
an automorphism which fixes pointwise Aaco) that (q : i < cu) is 74a- 
indiscernible. But now, as tp{b/Ma) does not fork over Aa, we may find b' 
realizing U{q{a,y,Ci) : i < lu}. So then {a,b') realizes U{g(x, y, q) : i < cu}, 
and we are finished. 

Lemma 2.9. (Assume NIP) Suppose that p{x) is a global type which does 
not fork over A. Let c, d realize p\A. Then Lstp{c/A) = Lstp{d/A) iff there 
is an (infinite) sequence a such that both (c, a) and (d.a) realize p^^^\ A. 

Proof. Right implies left is immediate (for, as remarked earlier, elements of 
an infinite A-indiscernible sequence have the same Lascar strong type over 
A). 

Left to right: Note first that for some a e Aut{M/A), a{p){x) implies 
Lstp{c/ A). As a(pY'^^\A — p^'^^A, we may assume that already p{x) implies 
Lstp{c/A). Let (ao, Oi, 02, ■■■■) realize p*^^^ (in a bigger saturated model). So 
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(oi, 02, ....) also realizes p^^^ and does not fork over A. Hence by 2.1 whether 
or not c) is in p^^'^ depends on Lstp{c/ A). Hence tp(c, Oi, 02, .../>!) = 
tp{aQ, ai, ..../A) = tp{d, oi, 02, ■■■/A) = p^'^^lA, as required. 

Lemma 2.9 says that on realizations of p\A, having the same Lascar strong 
type over A is a type-definable (over A) equivalence relation, hence by our 
discussion of Lascar strong types in the introduction we see: 

Corollary 2.10. (Assume NIP), (i) Suppose p{x) e S{A) does not fork 
over A. Then on realisations of p, Lascar strong type over A coincides with 

compact (KP) strong type over A. 

(ii) Suppose that T is 1- sorted (namely T^'^ is the eq of a 1-sorted theory). 
Suppose that any complete 1-type over any set A does not fork over A. Then 
over any set A, Lascar strong types coincide with compact strong types, hence 
T is "G-compact" over any set of parameters. 

Proof, (ii) The assumption, together with the discussion in the proof of 2.8, 
implies that any complete type over any set A does not fork over A. So we 
can apply (i). 

We can now strengthen Proposition 2.1. 

Proposition 2.11. (Assume NIP) Suppose that p(x) is a global type. Then 
p does not fork over A if and only if p is bdd{A) -invariant. 

Proof. Right to left is clear and does not use the NIP assumption. For left 
to right, assume p does not fork over A. Let a be an automorphism of M 
fixing bdd(A) pointwise, and we have to show that a{p) — p. By Remark 2.8 
and Corollary 2.10(i) we have 

Claim I. For any realization a of p^'^^lA, Lstp(a/A) = Lstp{a{a) / A). 

By Claim I and Proposition 2.1(i) it follows that 

Claim II. For any realization a of p^'^'>\A, p\Aa — a{p)\Aa. 

Now let M be a small model containing A, and let a realize p^'^^jM. 

Claim III. For any c realizing either p\Aa or (T{p)\Aa, ac is an 74-indiscernible 

sequence. 

Proof. By Claim II, it is enough to prove that ac is A-indiscernible for c 
realizing p\Ad. Note that p does not fork over M hence by 2.1(i) is M- 
invariant. So by Lemma 2.3, if c realizes p\Ma then ac is M-indiscernible, 
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hence also A-indiscernible. But c realizes p\Aa and the latter is a complete 
type over Ad. So for any c realizing p\Ad, dc is an A-indiscernible sequence. 

Claim IV. Let a' be an indiscernible sequence (of realizations of p\A) extend- 
ing d. Then for c realizing either p\Ad' or a{p)\Ad', d'c is A-indiscernible. 
Proof. This can be seen in various ways. For example it can be deduced from 
Claim III, using the fact that each of p, a{p) is invariant under Autf{M/A), 
and the fact that any two increasing n-tuples from d' have the same Lascar 
strong type over A. 

Now suppose for a contradiction that p ^ <y{p)- So for some iplx,!/) G L 
and e G M, ■ip{x,e) G p and -^ip{x,e) G cr{p). Let Cj realize p\AdCQ...Ci_ie 
for i even and realize a{p)\AdCQ...Ci_ie for i odd. By Claim IV, (a, Cj)j is A 
indiscernible. But |= "0(^1, e) iff i is even, contradicting NIP. This concludes 
the proof of Proposition 2.11. 

Finally we will give an analogue of 2.10 (ii) for strong types (which is closely 
related to material in [TB] and [U]). First a preparatory lemma. 

Lemma 2.12. (Assume NIP). Suppose A is algebraically closed, tp{a/A) 
has a global A-invariant extension, and e G acl{Aa). Then tp{ae/A) has a 
global A-invariant extension. 

Proof. Let p{x) = tp{a/A) and fix some global A-invariant (so nonforking) 
extension p'{x) of p{x). Let q{x, y) = tp{ae/A), and let q'{x, y) be any global 
extension of g(x, y) whose restriction to x is p'{x). We will show that g'(x, y) 
is A-invariant. Let S{x,y) be a formula over A such that S{a,y) isolates 
tp{e/Aa). 

Claim I. q' does not fork over A. 

Proof. Let (l){x,y,b) G q'{x,y) and let {pi : i < u) be A-indiscernible with 
6o = b. We may assume that |= (j){x,y,b) 6{x,y). As p' does not fork 
over A, there is a' realizing {3y(f){x,y,bi) : i < a;}. For each i, let Cj realize 
0(a', y, bi). As there are finitely many possible choices for the e,, there is an 
infinite subset I of u such that = Cj for i,j G /. So {(f>{x, y, bi) : i E 1} is 
consistent, which is enough. 

As p' is A-invariant so is p''-"^ for any n, hence: 

Claim II. For all ra, p'^^'>\A implies a "complete" Lascar strong type over A. 

Claim III. For any ra, g'^'^^jA implies a "complete" Lascar strong type over 
A. 
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Proof. As q'^'^^ does not fork over A, by Lemma 2.9 the relation of hav- 
ing the same Lascar strong type over A, on reahzations of q'^^^\A is type- 
definable over A. But by Claim 11 clearly there are only finitely many 
Lascar strong types over A extending If ((ai, ei), .., (a„, e^)), and 

((a'l, e'l), .., (a^, e^)) are realizations of q'^^'^^A with distinct Lascar strong 
types, we may by Claim II assume that = for i ~ so there 

are only finitely many possibilities for the sequence (ej)j. Hence equality of 
Lascar strong type on realizations of q'^''^^\A is the restriction to q'^'^^\A of a 
finite y4-definable equivalence relation. As A is algebraically closed, there is 
just one Lascar strong type over A extending q'^'^\ proving Claim III. 

The 74-invariance of q' follows from Claim III, as in the proof of 2.11. 

Proposition 2.13. (Assume NIP) Let T be 1-sorted and work in T'^'^. The 
following are equivalent: 

(i) For any algebraically closed set A and complete 1-type p over A in the 
home sort, p has a global A-invariant extension. 

(Hi) For any complete type p over any algebraically closed set A, p has a 

global A-invariant extension. 

(Hi) For any A (a) any p{x) e S{A) does not fork over A, and (b) Lascar 
strong types over A coincide with strong types over A. 

Proof, (i) implies (ii). It is enough to prove that for any n any complete 
n-type (in the home sort) over any algebraically closed set A has a global 
A-invariant extension. We prove it by induction on n. Suppose true for 
n. Let p{xi, ..,Xn,Xn+i) — tp{ai, ..,an,an+i/A) with the Cj's elements of 
the home sort, and A algebraically closed. Let (the infinite tuple) e be 
an enumeration of ac/(Aai, .., a„). By the induction hypothesis and 2.12, 
tp{e/A) has a global A-invariant extension, realized by e' say (in a bigger 
saturarated model M'). Let denote the copies of the in e'. By the 

hypothesis over the algebraically closed base e', there is a^_,_]^ (in the bigger 
model) with tp{e' ,a'j^_^i/A) = tp{e,an+i/A) such that tp{a'j^_^i/ Me') does not 
split over e'. It follows easily that tp{e' ,a'^_^_^/ M) is A-invariant, hence also 
tp{a[, .., a^, a'^_^i/M) is the A-invariant extension of p we are looking for. 

(ii) implies (iii), and (iii) implies (i) are clear. 

Corollary 2.14. IfT is o-minimal orC-minimal then (i) to (iii) of Propo- 
sition 2.13 hold. 

Proof. Condition (i) holds in C-minimal theories through the existence of 
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"generic" 1-types (see [0]). In the o- minimal case (i) holds without even the 
condition that A is algebraically closed. 

3 Generically stable types 

Here we make a systematic study of what Shelah has called "stable types" 
in [32] • We discuss our choice of language a bit later. We begin with some 
preliminary remarks. 

Lemma 3.1. (Assume NIP) Let p{x) be a global type which does not fork 
over a small set A. 

(i) Suppose p is definable. Then p is definable over acl{A). In particular p 
is acl{A) -invariant. 

(a) Suppose that p is finitely satisfiable in some small model. Then p is 
finitely satisfiable in any model which contains A. 

Proof, (i) By 2.11 p is 6(i(i(y4)-invariant. So if p is definable, then for any 
(f){x,y) G L the 0-definition of p is over bdd{A) hence over acl{A). 

(ii) Let Ml be a small model in which p is finitely satisfiable. Let M be 
an arbitrary (small) model containing A. Let 0(x, c) G p. Let M[ realize a 
coheir of tp{Mi/M) over Mc. As p is M-invariant, p is finitely satisfiable in 
M[ so there is a' G M[ such that |= 0(a, c). So there is a' G M such that 
h 0(a,c). 

Among our main results is: 

Proposition 3.2. (Assume NIP) Let p{x) G S{M), and let A such that p 
is A-invariant. 

Consider the conditions (i), (ii), (Hi), (iv) and (v) below. 

(i) p{x) is definable (hence A-definable), and also finitely satisfiable in some/any 
small model containing A. 

(ii) p'^^^\A is totally indiscernible. That is, if {ai : i < to) is a Morley sequence 
in p over A, then {a^ : i < uj) is an indiscernible set (not just sequence) over 
A. 

(Hi) For any formula (f){x,y) there is N such that for any Morley sequence 
{ai : i < uj) of p over A, and c, (f){x, c) E p if and only if 

\= '^wC2N,\w\=N 'PiO'u c). 

(iv) For all small B ^ A, p is the unique global nonforking extension of p\B, 

(v) For all n, p*^") is the unique global nonforking extension of p^'^^\A. 
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Then (i), (ii), (in) and (iv) are equivalent, and imply (v). Moreover if A has 
the additional property that every complete type over A does not fork over A, 
then (v) implies each of (i),(ii),(iii),(iv). 

Proof, (i) implies (ii): Fix a small model M ^ A such that p is finitely 
satisfiable in M (and of course definable over A/), and there is no harm in 
proving (ii) with M in place of A. Let {ai : i < uu) be a Morley sequence in 
p over M. We will show 

(*) for any n and i <n, realizes the restriction of p' to Mao..ai-iai+i...an- 
Note that (*) will be enough to show by induction that for any n and per- 
mutation TT of {0, ..,Ti}, tp{aQ, ..,an/M) = tp(a7r(o), ••, ■Ci-K(n)/M) which, using 
indiscernibility of the sequence {ai : i < uo) will prove its total indiscernibility. 
So let us prove (*). Note that tp(ai+i, .., a„/Mao, .., a^) is finitely satis- 
fiable in M. As tp{ai/ao, ..,ai_i, M) is definable over M, it follows that 
tp{ao..ai_iai+i..an/Mai) is finitely satisfiable in M, whence tp{ai/Mao..ai_iai^i 
is an heir of p\M, so (as p is definable), realizes p|(Mao..ai-iai+i..an)- This 
proves (*). 

(n) implies (iii): This is by the "in particular" clause of Fact 1.1. 

(iii) implies (i). Clearly p is definable. But it also follows from (iii) that p is 
finitely satisfiable in any model M containing A. For suppose (f){x, c) G p. Let 
/ be a Morley sequence in p over A such that tp{I/Mc) is finitely satisfiable 
in M. By (iii) 0(a, c) for some a £ / hence 0(a, c) for some a e M. 

(ii) implies (v). As (ii) for p clearly implies (ii) for it suffices to prove 
(v) for n = 1, namely that p is the unique global nonforking extension of 
p\A. 

Let us first note that because p is A-invariant p\A implies p\bdd{A), and 
thus, by 2.11, any global nonforking extension of pjA is A-invariant. 

Now let q be an arbitrary global nonforking extension of p\A. Let / = 
{ui : i < cu) be a Morley sequence in p over A. We will prove that / realizes 
gf('^)|>l which will be enough, by Lemma 2.5, to conclude that p — q- So let b 
realize q\{A{J I). We prove inductively that 
(**) tp{ao, .., a„, b/A) = tp{ao, .., a„, a„+i/A) for all n. 

Note that of course tp{ao/A) = tp{b/A) = p\A which is in a sense the pre- 
base step. 

So assume (**) is true for n — 1. Suppose that |= 0(ao, .., b). As q does not 
fork over A we have, by 2.1 and indiscernibility of / that |= 0(ao, .., dn-i, a-h b) 
for all i > n. By (iii) (for p) we see that 4>{ao, .., a„_i, x, 6) e p{x). By the 



17 



induction hypothesis and the A-invariance of p, we conchide that 

(f>{aQ, .., a„_i, X, an) E p, so \= 0(ao, .., fln-i, o.n+i, ^n)- Finally total indiscerni- 

bihty of / yields that |= 4>{ao, .., a„_i, a„, a„+i) as required. 

As condition (i) is preserved after replacing A by any B ^ A, it follows from 
what we have proved up to now that each of (i),(ii), (hi) implies (iv). 

(iv) implies (iii). Let / = (a, : i < a;) be any Morley sequence in p over 
A. Note that Av{I/M) is an A U /-invariant extension of p\AI hence equals 
p. It follows easily that for each (^[x, y) there is N such that for any c either 
\{i < a; :|= 0(ai,c)}| < iV or |{i < a; :|= -i0(aj,c)}| < N. So we obtain (iii). 

Now assume the additional hypothesis on A, and we prove 

(v) implies (ii). With some abuse of notation, let p^^*\xo,xi, ..) denote 
tp(ao, ai, a2...)/M) where for each n, [un-i, an-2, ■■, o-o) realizes p^"\ Let 
Q{xi)i^oj be the restriction of p'^^*^ to A. So (iv) implies that 

(***) p^"^*) is the unique global nonforking extension of Q. 

Note that if a realizes p\A and (aj)j realizes the restriction of p^^*'^ to Aa 

then (ao, ai, ...On, , a) is A-indiscernible. We claim that Q satisfies the 

right hand side condition of 2.5 (ii), namely whenever /i, I2 are realizations 
of Q then there is c such that {Ij, c) is indiscernible, for j — 1,2. For, by our 
hypothesis on A, let I[, I2 realize a global nonforking extension of tp{Ii, I2/A). 
By (***)^ each of I[, 1 2 realizes p^^*\ So choosing c G M realizing p\A, real- 
izing in M the restriction of tp{I[, I2/M) to 74c, and using an automorphism, 
gives the claim. By 2.5 (ii), Q = q'^^'^lA for some A-invariant global type g, 
which note must extend p\A. Hence, by (iv), q — p- So if / = {ao,ai, ....) 
realizes Q and a realizes q\AI then a also realizes p\AI. Hence both {a, I) 
and (/, a) are indiscernible sequences over A, which easily implies that / is 
an indiscernible set over A, giving (ii). The proof is complete. 

Remark 3.3. (i) Assuming NIP, we will call a global type p{x) generi- 
cally stable if it is both definable and finitely satisfiable in some small model, 
namely p satisfies 3.2(i) for some A. We may also want to talk about gener- 
ically stable types without a NIP assumption, in which case we will mean a 
global p such that for some A (i), (ii), (iii) and (iv) of 3.2 are satisfied. We 
leave the reader to study the implications between (i)-(iv) in the absence of 
NIP. 

(ii) (Assume NIP.) Suppose the global type p is generically stable, and p 
does not fork over B. Then by 3.1, p satisfies 3.2(i) with A — acl{B). Hence 
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by Proposition 3.2, we recover the finite equivalence relation theorem: any 
two global nonforking extensions of p\B are distinguished by some finite B- 
definable equivalence relation. 

(Hi) Proposition 3.2 goes through assuming only that p has NIP (as in Re- 
mark 2.7). 

(iv) In ACVF, for any set A, any complete type over A has a global non- 
forking extension. (See fSj or Proposition 2.13.) Hence (i)-(v) of 3.2 are 
equivalent in ACVF , for any A. 

(v) In 3.2(iv) it is not enough to require just that p\A has a unique global 
nonforking extension. 

Explanation of (v). So we give an example of a NIP theory and a type 
p{x) G S{A) with a unique global A-invariant extension which is not defin- 
able. We consider the basic C-minimal theory consisting of a dense linear 
ordering (/, <) with greatest element oo, and another sort on which there are 
equivalence relations Ei indexed (uniformly) by i G / and with Ej infinitely 
refining Ei'iii < j (plus some other axioms, see [12] )■ By a definable ball we 
mean an Ei-class for some Ei. By a type-definable ball we mean a possibly 
infinite intersection of definable balls. We can produce a model M and a 
type-definable over M ball B such that B contains no proper M-definable 
ball. Let the global type Pb{x) G S{M) be the "generic type" of B, namely 
p says that x G -B and x is not in any proper definable sub-ball of B. Then 
p is the unique M-invariant extension of p\M but is not definable. 

In the NIP context, our generically stable types coincide with what Shelah 
[32] calls stable types. However there is already another meaning for a com- 
plete or even partial type S(x) to be stable. It is that any extension of S(a;) 
to a complete global type is definable (over some set, not necessarily the do- 
main of S). This notion is also sometimes called "stable, stably embedded" 
(although mainly in the case where the partial type is a single formula). One 
family of examples of generically stable types come through stable domina- 
tion in the sense of [9]. Recall that q{x) G S{A) {A algebraically closed) is 
said to be stably dominated if there is stable partial type S(a;) over A (stable 
in the strong sense mentioned above), and an A-definable function / from 
the set of realizations of p to the realizations of S such that, if g G S{A) 
is f{p), and a realizes p, then whenever /(a) is independent from B over 
A then tp{a/A,f{a)) has a unique extension over Bf{a). A stably dom- 
inated type is generically stable, as is easily verifiable. Generically stable 
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but unstable types occur in algebraically closed valued fields through stable 
domination, namely via the stable part of the structure which is essentially 
the residue field. In "pure" unstable NIP theories such as o-minimal and 
weakly o-minimal theories, or ]9-adically closed fields there are no (nonalge- 
braic) generically stable types. On the other hand in simple theories any 
stationary type (type with a unique nonforking extension) is easily seen to 
be generically stable. 

We finish this section with some remarks on invariant types and symmetry. 

Lemma 3.4. Suppose p{x), q{y) are global types such thatp is finitely satisfi- 
able in some small model, and q is definable. (So bothp and q are invariant.) 
Then <S) qy ^ qy®Px- 

Proof. Let M be a small model such that q is definable over M and p is finitely 
satisfiable in M. Let (a, fe) realize {p{x) ® q{y))\M, namely b realizes q\M 
and a realizes p\Mh. We want to show that (a, &) realizes {q{y) ®p{x))\M. 
Suppose not. Then there is a formula (f){a,y) G q such that |= -i0(a, b). Let 
■ip{x) (a formula over M) be the 0(a;, |/)-definition for q{y). So |= ->ilj{a). As 
tp{a/Mb) is finitely satisfiable in M, there is a' e M such that |= ■i/^(a') A 
-i(t){a',b), which is a contradiction as tp{b/M) — q\M. (The reader should 
note that this is just a restatement of uniqueness of heirs for definable types.) 

Finally we return to generically stable types: 

Proposition 3.5. Suppose T has NIP, and that p{x), q{y) are global in- 
variant types such that p{x) is generically stable. Then Px ® qy — qy ® Px 

Proof. Suppose (/>(a;, y) e Lm and (i){x, y) G p{x)®q{y). Let M be a small 
model such that each of p and q do not fork over M and is over M. By 
assumption, p is definable over M . Moreover 

(*) if ilj{y) is the 0(a;, |/)-definition of p, then for any realisation c of and 
any Morley sequence (a^ : i < uj) of p over M, ^ ^'{(^ii c) for all but finitely 
many i < uj. 

Prom our assumption that (t){x,y) G p{x) (g) q{y), it follows that ■0(?/) ^ Q.- 
Now suppose for a contradiction that -i0(x, y) G q{y) ®p{x). Let {ai : i < cu) 
be a Morley sequence in p over M. So then -i0(aj, y) & q for all i, so there is 
b realizing q\{M U {a^ : i < u)}) such that |= -'4>{ai, b) for all i. As b realizes 
■^(y) this contradicts (*), and completes the proof. 
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4 Measures and forking 



In this section we generalize some of the resuhs on types in the previous 
sections to Keisler measures. 

Recall that a Keisler measure on a sort S over a set of parameters A, 
is a finitely additive probability measure on A-definable subsets of S (or on 
formulas over A with free variable in sort S), namely fi{X) G [0,1] for all 
y4-definable X, /i(S') = 1 and the measure of the union of two disjoint A- 
definable sets X and Y is the sum of the measures of X and of Y. A complete 
type over A (in sort S) is a special case of a measure. We sometimes write 
fi{x) or fix to mean that the measure is on the sort ranged over by the variable 
X. A Keisler measure over M is called a global (Keisler) measure. 

Let us emphasize that a Keisler measure Hx over A is the same thing as a 
regular Borel probability measure on the compact space Sx{A). Regularity 
means that for any Borel subset B of S{A), and e > 0, there are closed C 
and open U such that C <^ B C U and /i(f/ \ C) < e. Note that fix defines a 
finitely additive probability measure (still called /i) on the algebra of clopens 
of S{A). Theorem 1.2 of [T7] extends /i to a Borel probability measure (3 
on Sx{A) using the Loeb measure construction in a mild way. And Lemma 
1.3(i) of [T7] says that this (3 is regular. On the other hand a Borel probability 
measure P on Sx{A) gives, by restriction to the clopens, a Keisler measure 
fix over A. Moreover if (3 is regular then for any closed set C, fi{C) will 
be the infimum of the fi{C') where C is a clopen containing C. Hence (3 is 
determined by fi. 

An important, and even characteristic, fact about NIP theories is that for 
any global Keisler measure fix there are only boundedly many definable sets 
up to /ia;-equivalence. (See Corollary 3.4 of [T3].) 

As in notions relating to types generalize naturally to measures. There 
we discussed the notions of a measure being definable, and of being finitely 
satisfiable: For example if /i is a global Keisler measure then /i is definable 
over A, if for each closed subset of [0,1] and L- formula (j){x,y), {b E M : 
fi{(f){x,b)) G C} is type-definable over A. We say fi is finitely satisfiable in 
M if every formula with positive measure is realized by a tuple from M. But 
we also have the notion of forking: 

Definition 4.1. Let fi be a Keisler measure over B, and A C B. We say 

that fi does not divide over A if whenever 0(x, b) is over B and /i(0(x, b)) > 
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then (j){x, b) does not divide over A. Similarly we say /i does not fork over A 
if every formula of positive ^-measure does not fork over A. 

Remark 4.2. Suppose fi is a global Keisler measure. 

(i) does not fork over A iff fi does not divide over A. 

(a) If fi is either definable over M or finitely satisfiable in M, then ^ does 
not fork over M . 

Proof, (i) If ix{(t){x)) > and forks over A then implies a finite disjunction 
of formulas each of which divides over A. One of those formulas must have 
positive measure by finite additivity. 

(ii) If n is either definable over or finitely satisfiable in M, then for any 
4>{x,y) G L and b, fi{(j){x,b)) depends on tp{b/M). (In the case that /i is 
definable over M this is immediate. If /i is finitely satisfiable in M, then 
tp{bi/M) = tp{b2/M) implies that the measure of the symmetric difference 
of bi) and 62) is 0, so again bi) and (j){x, 62) have the same 
measure.) So if {pi : i < oj) is an M-indiscernible sequence and fi{4>{x, bo)) = 
r > 0, then for all i, fJ.{(p{x, bi)) = r. By Lemma 2.8 of {0(a;, bi) : i < u} 
is consistent. 

Proposition 2.1 readily generalizes to measures. 

Proposition 4.3. (Assume NIP) Suppose fi is a global Keisler measure, 
and A a small set. Then the following are equivalent: 

(i) fj, does not fork over A, 

(ii) II is invariant under Autf{M/A), 

(Hi) whenever Lstp{bi/ A) = Lstp{b2/A) , then 6i)A0(x, 62)) = 0. 

Proof, (i) implies (iii). Suppose that does not fork over A. Let bo, bi begin 
an indiscernible sequence {pi : i < u). We claim that 6o)A0(a^) ^1)) = 

0. If not then without loss ii{(f){x,bo) A > 0. As : i = 

0, 2, 4, ..) is A-indiscernible and /i does not fork over A, {0(x, 6j) A-i0(x, : 
i = 0,2, ...} is consistent, contradicting NIP. So we clearly obtain (iii). 

(iii) implies (ii) is immediate. 

(ii) implies (i). Assume (ii) and suppose that fi{(j){x,b)) = e > and that 

{b = bo,bi, ) is y4-indiscernible. So the b[ have the same Lascar strong 

type over A, hence fi{(j){x,bi)) = e for all i. By Lemma 2.8 of [13] again, 
{(l)(xbi) : i < u} is consistent. 



22 



So we see that the global Kcisler measures which do not fork over some smaU 
set coincide with those which are invariant over some small model, and we 
can just call them invariant global measures (as we did for types). There is 
an obvious notion of Borel definability for a measure. Namely we say that 
(global) iJ, is Borel definable over A if for any ^(a;, y) and closed subset C 
of [0, 1] the set of 6 e M such that /x(0(x, b)) e C is Borel over A. We will 
prove at the end of this section that (assuming NIP) any global invariant 
Keisler measure is Borel definable. 

We can therefore define a product on invariant measures (global Keisler 
measures invariant over some small set of model) by integration: Suppose fix 
is a Borel definable (over M) global Keisler measure and is another global 
Keisler measure. Fix (l>{x,y) G L^. For any 6 e M let f{b) = fi{(f){x,b)) 
Then / is a Borel function over M on the sort to which the 6's belong, so we 
can form the integral / f{y)d\y, and we call this (/i.® A)(0(a;, y)). When /i, A 
are global complete types, this agrees with the product as defined in section 
2. 

Remark 4.4. It is natural to attempt to generalize the material from sec- 
tion 3 to measures. So (assuming NIP) we call a global Keisler measure n 
generically stable if jj, is finitely satisfiable in some small model, and also de- 
finable. The analogues of Proposition 3.2 and Proposition 3.5 will he treated 
in a future work joint with P. Simon. Likewise for the measure analogue of 
the symmetry Lemma 3.4. 

For now, we continue the generalization of the results from section 2 to mea- 
sures. We also begin to relate invariant measures (those measures which do 
not fork over a small set) to invariant types. We first generalize Proposition 
2.11. 

Proposition 4.5. (Assume NIP) Let fj,^ be a global Keisler measure which 
does not fork over A. Then /i is bdd{A) -invariant. 

Proof. Let B be the Boolean algebra of formulas (f){x, b) over M quotiented 
by the equivalence relation (l){x,b) ~ ip{x,c) if ij{(f){x,b)AiJj{x.c)) = 0. Let 
[(p{x, b)] denote the class of (f){x, b), i.e. the image of (p{x, b) in B. Note that 
B is small, because by Proposition 4.3, 
(*) iiLstp{b/A) = Lstp{c/A) then [0(a;,6)] = [4>{x,c)\. 

For any ultrafilter U on B, we obtain a complete global type Pu{x) by 
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putting (f){x, h) G pu iff ^)] ^ U . Note that by (*) pu is invariant 
under Autf{M/A), so does not fork over A, so is in fact Mc?(A)-invariant. 

We claim that in fact if b and c have the same compact strong type over 
A (namely the same type over bdd{A)) then /x(0(a;, 6) A0(a;, c)) = 0, which 
will show that /i is M(i(A)-invariant. If not we have, without loss, iJ'{4>{x, h) A 
-i0(a;, c)) > 0, so there is an ultrafilter U containing h) A -'(p{x, c)], and 
we obtain the global type pu which as pointed out above is 6dd (A) -invariant. 
As 4>{x, h) e pu-i also (j){x, c) e pui a contradiction. 

Note that given small A the collection of global x- types which do not fork over 
A is closed in Sx{M) and coincides with the space of global types invariant 
over hdd{A). As in section 8 we call this space S^'^^'^\m). In the same vein 
as Proposition 4.5 we have. 

Proposition 4.6. Fix small A. Then there is a natural bijection between 
global Keisler measures which do not fork over A and regular Borel probability 
measures on Sx^^^^^ (M) . 

Proof. We have already observed the bijection between global Keisler mea- 
sures and regular Borel probability measures on the space of global types. 
Let fix be a global Keisler measure which does not fork over A, and let f3 
be the regular Borel measure on Sx{M) corresponding to it. It is enough to 
show that the restriction of (3 to S^'^'^^\m) determines ji. But this is clear. 
For if (j){x),'4){x) are formulas over M and //(^A'^) > 0, then there is some 
p e S^'^'^'^\m) containing (without loss) A -^ip. 

Proposition 4.7. (Assume NIP) Letp{x) be a complete type over A. Then 
the following are equivalent: 

(i) p does not fork over A (that is p has a global nonforking extension), 
(a) there is a global Keisler measure /i which extends p and is A-invariant. 

Proof, (ii) implies (i): Let ^ be a global 74-invariant Keisler measure 
which extends p. Suppose, for a contradiction, that p{x) forks over A. So 
there are 0(a;) G p{x)^ and formulas '(/'i(x), ..^ipnix) (with parameters), each 
dividing over A such that |= (j){x) — >• \/iipi{x). As ii{4>{x)) = 1, iJ,{ipi{x)) > 
for some i — l,..,n. But as /i is A-invariant, /i does not divide over A, 
contradiction. 

(i) implies (ii). Let p'{x) be a global nonforking extension of p. By 2.11 p' 
is 6ci(i(A)-invariant. By Proposition 2.6, p' is Borel definable over bdd{A). 
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Let G be the compact Lascar group over A, namely Aut{hdd{A) / A) . G is 
a compact group which thus has a (unique left and right invariant) Haar 
measure h. Let S be the space of all complete types over hdd{A). So 5* is a 
compact space acted on continuously by G. 

We now define the A-invariant global measure ^ extending p{x). Let 
h) be a formula over M. Let q{y) = tp{b/A), and let Q C S* be the space 
of complete types over bdd{A) extending q (a closed subset of S). The Borel 
definability of p' over bdd{A) says that the set X of tp{b' /bdd{A)) such that 
0(x, b') G p' is a Borel subset of S. Hence X HQ is also a Borel subset of Q. 
The compact space Q is acted on continously and transitively by G, hence 
has the form G/H for some closed subgroup of G. Let vr be the canonical 
projection from G onto Q. As XnQ is Borel in Q, 7i^^{XnQ) is a Borel subset 
of G, hence h^n'^ {X HQ)) is defined and we define this to be fi{4>{x, b)). Note 
that if tp{b' /A) = tp{b/A){= q) then by construction fi{4>{x, b')) = ;u(0(a;, b)), 
so fi is A-invariant. Also if (j){x,b) G p{x) (namely 6 G A), then Q is a 
singleton {{tp{b/A)}) and X HQ = Q, whereby fi{(f){x,b)) = 1. So ^ extends 
p. We leave it to the reader to check finite additivity of fi. 

In the stable case it is not so hard to see, via the finite equivalence relation 
theorem for example, that the A-invariant measure n extending p in (ii) above 
is unique. Likewise if p has a generically stable global nonforking extension. 
It would be interesting to find examples of uniqueness of fi, when p does not 
have a generically stable nonforking extension. We will come back to the 
issue of when /i is unique later in the paper. 

We now return to the question of the Borel definability of invariant measures. 
We will make use of the Vapnik-Chervonenkis theorem [36] which we now 
describe. 

Let (X, Q, fj,) be a probability space, that is a set X equipped with a 
cr-algebra fl of subsets (events) of X and a countably additive probability 
measure /i with values in [0, 1]. Namely /i(0) = 0, /i(X) = 1, fi{E) is defined 
for any E & Q and if G for i < uj are pairwise disjoint and E = UjE'j 
then fi{E) = ^or A; > 0, let fi'' be the product measure on X^. 

Also, for > 0, A G n and p = (pi,..,pfc) G X'', let frk{A,p) be the 
proportion of pi's which are in A, namely \{i : pi ^ A}\/n. For any A & Q, 
let gA,k ■■ X^ [0,1] be defined by qaAP) = \frk{A,p) - ii{A)\. Also 
let hA,k ■■ X"^^ [0,1] be defined by hA,k{vA) = \frk{A,p) - frk{A,q)\. 
Note that gA,k is /i'^-measurable and hA,k is /i^'^-measurable. We will say 
(somewhat nonstandardly) that a family C of events has NIP if there is a 
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natural number d such that for no subset F of X of cardinahty d do we have 
that {FnA: AeC} is the full power set of F. For C with NIP the smallest 
such d will be called the \^C-dimension of C. 
With this notation, Theorem 2 of f36] gives: 

VC Theorem. Suppose that the family C of events has NIP. Suppose also 
that for every k > 0, supAGcgA,k is /x'^-measurable and supAechA,k is /x^'^- 
measurable. Then there is a function /(— , — ) such that for any e > 0, and 
k<uj ^^{{p : supA&c9A,k{p) > e}) < f{k, e), and for any given e, f{k, e) ^ 
as k ^ oo. 

Moreover the function / depends only on the V^C-dimension of C. 

It is convenient to state a version or consequence of the VC Theorem in which 
the two measurability assumptions are dropped. 

First let us note that any family JF of measurable functions from X to [0, 1] 
say, has an essential supremum, which is by definition measurable, and can 
be chosen as the outright supremum of some countable subfamily of JF. By 
an essential supremum of we mean a measurable function g : X ^ [0,1] 
such that for each / G JF, > / on a set of //-measure 1, and whenever 
g' : X —>■ [0, 1] has the same property, then g < g' on a set of measure 
1. Such a g can be found as follows. We construct measurable ga for a a 
countable ordinal in the following way: let go be some member of JF. At limit 
stages, take suprema. Given ga, if it is already an essential supremum of JF, 
stop. Otherwise there is some f E J-' such that f > ga on a set of positive 
measure. Put ga+i = sup{ga, f}. Note that / ga is strictly increasing with 
a, hence the construction has to stop at some countable ordinal f3. Then gfs 
is measurable, is an essential supremum of JF, and is, by construction, the 
supremum of some countable subfamily of JF. 

Note that any two essential suprema g,g' of J-' are equivalent in the sense 
that they are equal almost everwhere. We will just write esssupT for a rep- 
resentative of the equivalence class which we will assume to be a supremum 
of a countable subfamily of JF. 

VC Theorem*. Suppose that the family C of events has NIP. Then for any 

e > 0, : esssupAecgA,k{p) > e}) ^ as k ^ oo. 

This *-version is immediately deduced from the first version: Let us fix e. 
We can find a countable subfamily Co of C with the same \^C-dimension, and 
such that for each k, esssupA£cgA,k = supA£CogA,k- Note that supAeCohA,k is 
measurable. Hence we can apply the VC Theorem with Cq in place of C and 
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we obtain the *-version. 

We will apply the above theorems to the following situation. Let M be a 
model of a NIP theory, 0(a;, y) an L-formula, and Hx a Keisler measure 
over M. Take X to be the Stone space Sx{M), Vt the u-algebra of its Borel 
subsets, and identify with the measure induced on X as described at the 
beginning of this section. Let C be the family of clopen subsets of X given 
by the formulas (f){x, c) as c varies over M. It is easy to see that as T has 
NIP the family C has NIP. 

Lemma 4.8. (Assume NIP.) 

Let M be a model and fi^ ^ Keisler measure over M. 

(i) Let (p{x,y) G L, and let e > 0. Then there is k, and a Borel subset B 
of Sx{M)^ of positive ix^ measure such that for all {pi,--,Pk) £ B and any 
c G M, fi{(f){x, c)) is within e of the proportion of the Pi which contain (j){x, c). 
(a) If moreover M is saturated (for example equals M) and A C M is small 
such that fi does not fork over A, then in (i) we can choose B such that for 
any (pi, ..,Pk) G B, each pi does not fork over A. 

Proof, (i) We will identify (f){x, c) with the clopen subset of X it de- 
fines, and as above write frk{(p{x,c),p) for the proportion of pi containing 
(f){x,c). We fix our e > 0. By VC Theorem*, choose k and S > such 
that n''{{p '■ esssupAscgA,k{p) < e}) > 5. It follows that for each finite set 
C = {ci,..,Cm} of parameters from M, the Borel set Bq = {{pi,--,Pk) £ 
S{M)^ '■ fi^k{4'{x,Cj),p) — fi{(f){x,Cj)) < e, for j = l,..,m} has yu'^-measure 
> S. Note that Be C Be when C C C'. As Borel sets are approximated 
in measure by closed sets, we can use compactness to find a Borel (in fact 
closed) subset B of Sx{M)^ of //'^-measure > 5 such that all (pi, ..,Pk) G B 
satisfy the conclusion of (i). 

(ii) This is proved exactly as (i) but working in the closed set S^x'^^^^ (M) of 
Sx{M) consisting of, types over M which do not fork over A, and bearing in 
mind 4.6. 

Corollary 4.9. (Assume NIP.) Suppose that /i is a global Keisler measure 
which does not fork over A. Then ji is Borel definable over bdd{A). 

Proof. Fix (f){x,y) G L, and e > 0. Let pi, ..,Pn be given by Lemma 4.8 
(ii) (for M = M). By Proposition 2.6, each p^ is strongly Borel definable 
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over bdd{A). Namely for each i there is some finite Boolean combination Yi 
of type-definable over bdd{A)-sets such that for all c, c) G iff c G Y^. 
It follows that if c, c' lie in exactly the same Yi for i = 1, .., n, then fi{(f){x, c)) 
and /i(0(a;, c')) differ by < 2e. This suffices to prove Borel definability of /i. 

A thorough account of the model-theoretic results related to VC-type theo- 
rems will appear in a forthcoming paper. 

5 Generics and forking in definable groups 

In |T3] the fsg (finitely satisfiable generics) property for definable groups was 
introduced. Strengthenings of the fsg will be discussed in section 6. In this 
section we discuss weakenings of the fsg, relate the fsg to forking, and in 
general try to obtain equivariant versions of results from section 2. 

Let G be a 0-definable group in M. Sc{A) denotes the set of complete 
types over A extending "x G G" . Recall from [TS] and [33 that if T has 
NIP then (the smallest type-definable bounded index subgroup of G) 
exists. Our notion of "generic" will be from [13j. However in [11] "generic" 
is used differently (there it is a translation invariant definable type). Also we 
distinguish it (as in [20j) from "/-generic": 

Definition 5.1. (i) A definable subset X of G is said to be left generic if 

finitely many left translates of X by elements of G cover G. 

(a) p{x) G Sg{A) is left generic if every formula in p is left generic. 

(Hi) A definable subset X of G is said to be left f -generic if for each g E G, 

gX does not fork over 0. 

(iv) p{x) G Sg{A) is left f -generic if every formula in p is left f -generic. 

(v) G has the fsg if there is a global type p{x) G Sg{M) such that every left 
translate gp of p is almost finitely satisfiable over 0, namely for every model 
Mq, every left translate of p is finitely satisfiable in Mq. 

Note that if G is the additive group in RCF (or just the underlying group 
in DO AG) then there are no complete generic types, but there are two /- 
generic types, at +oo and — oo. (Both these types are definable over and 
invariant under the group operation). 

In [13] we pointed out: 

Fact 5.2. G has the fsg if and only if 

(a) The class of left generic definable subsets of G coincides with the class of 
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right generic sets (we call them simply generic), and 

(h) The class of non generic definable subsets of G is a (proper) ideal, and 
(c) If X is a generic definable subset of G, then X meets every model Mq. 

The fsg is a rather strong property for a definable group. It is a kind 
of abstract "definable compactness". The following was observed in [13]. 
(Theorem 8.1 and Remark 3 of Section 8.) 

Remark 5.3. In o-minimal expansions of real closed fields, the definable 
groups with fsg are precisely the definably compact groups. 

Definable groups in algebraically closed valued fields have been studied by 
the first author ([H]). From the analysis there, one can with additional work, 
obtain a characterization of the definable groups G with fsg, at least when 
G is abelian: they are precisely the (abelian) groups G such that there is a 
definable homomorphism h : G —>■ A where A is internal to the value group 
and is definably compact, and Ker{h) is stably dominated. The p-adically 
closed field case is considered in [21], where among other things it is pointed 
out that definably compact groups defined over the standard model have fsg. 

Corollary 5.4. If G has the fsg, then there exists a (simultaneously left and 
right) global generic type p G Sg{M) and moreover any such global generic 
type is also (left and right) f -generic. 

Problem 5.5. Suppose G has the fsg and assume NIP if one wants. Is it 
the case that every left f -generic type is generic? 

In the case of definably compact groups in o-minimal expansions of real 
closed fields. Problem 5.5 has a positive answer. This follows from the results 
in [5] and [23] which give that: if X is definable, closed and bounded then 
X does not fork over Mq if and only if X meets Mq. So assume X to be 
left /-generic and we want to prove that X is generic. We may assume X is 
closed. Let Mq be any small model. So for any g E G, gX meets Mq. By 
compactness X is right generic in G (so generic in G). 

We now work without the fsg assumption, improving a result from [13j. 

Proposition 5.6. (Assume NIP) Suppose that G has a global left f -generic 
type p. Then 

(i) Stablip) = G"" = and 

(a) G is definably amenable, that is G has a left invariant global Keisler 
measure. 



29 



Proof. Recall that Stabi{p), the left stabilizer of p, is by definition the set of 
g E G such that gp = p. It is a subgroup of G but on the face of it has no 
definability properties. 

(i) Let us fix a small model Mq for convenience. 

Claim I. If tp{gi/Mo) = tp{g2/MQ) then g];^g2 G Stahi{p). 
Proof of Claim I. By /-genericity of p and the NIP assumption, both p and 
gip are AutMi){M)-\mraiiaxit. Let / G AuImq^M) such that f{gi) = g2- So 
9iP = figiP) = fi9i)fip) = 92P- Hence g^^g2 G Stabi{p). 

Claim II. Suppose h G Stahi{p). Then h = gi^g2 for some (71,(72 with the 
same type over Mq. 

Proof of Claim II. By definition ha = b for some realizations of p (in a model 
containing M). So we can find realizations a,b of p|Mo in M such that 
ha = b. So h = ba~^. Put (71 = b~^ and (72 = and note they have the 
same type over Mq. 

From Claims I and II we deduce that Stabi{p) is type- definable (over Mq) as 
the set of gi^g2 for gi,g2 G G having the same type over Mq. On the other 
hand by Claim I, the index of Stabi{p) in G is bounded by the number of 
types over Mq. It follows that Stabi{p) has to be G"", because p determines 
a coset of The same reasoning yields that Stabi{p) = G^^^. 

(ii) This follows by the same proof as that of Proposition 6.2 of [13], using 
part (i) together with Corollary 2.6: We can reduce to the case where T is 
countable. Given X a definable subset of G, let Mq be a countable model 
over which X is defined. Note that p does not fork over Mq. The proof of 
Corollary 2.3 yields that not only is p Borel definable over Mq, but (using 
countability of the language and of Mq) that any "0(x, ?/)-definition of p" is a 
countable union of closed sets over Mq. In particular Y = {g ^ G : X E gp} 
is a countable union of closed sets over Mq. By part (i) whether or not (7 G F 
depends only on the coset g/G^^. Let vr : G — >• G/G^^ be the canonical 
surjection. Then vr(F) is a Borel subset of G/G^^ and we define /i(X) to 
be h(7r(y)) where h is the unique normalized Haar measure on the compact 
group G/G^^. fi is clearly additive and is also left-invariant: Given h E G, 
fi{hX) = h({5f/G°° : hX G gp}). But hX e gp iS g = hg' for some g' such 
that X G g'p. Hence {c//G°° : hX G gp} = h/G^^ ■ {g'/G^^ : X e gp}. So by 
left-invariance of h, fi{hX) = h.dg'/G'^^ : X G gp}) = /i(X). 

Remark 5.7. Proposition 5.6 also holds when G is type- definable (with ap- 
propriate definitions). But for G definable (over^) , we could also deduce 5.6 
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from 4-7 and 2.10(i), together with Construction C from the introduction, in 
the easy form where the group action is regular. (Assume NIP). Let T' the 
theory T together with an additional sort S and a ^-definable regular action 
of G on S. Let x he a variable of sort S. Then the following are equivalent: 
(i) In T there is a global left f -generic type, (ii) in T', x = x does not fork 
over 0. 

We now aim towards a kind of converse of 5.6. First: 

Lemma 5.8. (Assume NIP) Let G be a definable (or even type-definable) 
group, and let fi be a global left invariant Keisler measure on G. Let Mq be 
any small model over which G is defined. Then there is a global left invariant 
Keisler measure fi' on G such that /i'|Mo = /i|Mo and /i' is definable (hence 
Aut{M /M) -invariant for some small M). 

Proof. The proof follows Keisler's construction in ITT] of "smooth measures" 
assuming NIP. 

Step I. We construct M extending Mq and extension /ii of /i to a left G(M)- 
invariant measure over M such that fii has a unique extension to a global 
left- invariant measure fi'. 

Suppose that already and Mq do not work. So has two distinct extensions 
A, (3 to left invariant global measures. So there is a definable subset X of G 
and some positive real number r such that |A(X) — /3(X)| > r. Let fi' be the 
average of A and (3. Note that /i' has the property 
(*) for any Mo-definable subset Y of G, /i'(XAF) > r/4. 

Let Ml be a small model containing Mq such that X is over Mi, and let 
/ii be the restriction of fi' to Mi. Continue with /ii in place of fi. We claim 
that at some point we arrive at /i^ over a model Mq, which is left G(M„)- 
invariant and has a unique global left invariant extension. Otherwise by (*) 
we find a formula (f){x,y), a positive real number e and [ci : i < u), and a 
global measure /i" such that Ci)A0(x, c-,)) > e for all i ^ j. This 

(together with NIP) is a contradiction. (See 3.14 of [ITj or 3.2 of [13].) So 
Step I is accomplished. 

Step II. fi' from Step I is definable (over M). 

This is proved (via Beth's theorem) exactly as in the proof of Lemma 2.6 
(definability of minimal measures) in [T3] . 

The following consequence of Lemma 5.8 was also noticed by Krzysztof 
Krupinski. 
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Proposition 5.9. (Assume NIP) Suppose that the definable group G is 
definably amenable (has a global left invariant Keisler measure). Then, after 
possibly adding constants for some small model over which G is defined, there 
is a global left f -generic type of G. 

Proof. By Lemma 5.8, there is a left invariant global Keisler measure /i on G 
which is moreover definable, over some small model M, hence does not fork 
over M. Let p be a global type of G such that > for every X G p. 

Then for every X E p and g E G, fi{gX) = fi{X) > 0, hence gX does not 
fork over M. So p is a left /-generic of G after adding names for the model 
M. 

So we obtain the following: 

Corollary 5.10. (Assume NIP) G is definably amenable if and only if G 
has a global left f -generic type after possibly adding constants. Moreover 
under these circumstances exists and coincides with 

The corollary goes through for type-definable G too. Shelah [S^ has 
recently proved that assuming NIP, then for any abelian type-definable 
group G, exists. As abelian groups are amenable, the corollary above 
improves Shelah's theorem. On the other hand GismatuUin [7j has recently 
been able to drop the abelian hypothesis from Shelah's theorem. 

The following clarifies the question of the existence of left /-generic types 
and addition of constants. In particular the proof of (ii) gives another exam- 
ple where forking does not equal dividing. 

Proposition 5.11. (Assume NIP) (i) Suppose G is a definable group and 
has a global left f -generic type after naming elements of some model. Then 
G has a global left f -generic type after naming elements of any model, 
(ii) There is a ^-definable group G in a theory T with NIP, such that G is 
definably amenable, but there is no global f -generic type of G. 

Proof, (i) We assume G to be 0-definable in T. We will use Remark 5.7. 
That is we work in the theory T' which is T together with a new sort S and 
a regular right action of G on S. M is our monster model of T and then M' 
denotes the corresponding (monster) model of T' , that is M together with 
the new sort S. Let x be a variable of sort S. By 5.7 it is enough to prove: 
Claim. Suppose x = x forks over the small elementary substructure Mq of 
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M. Then x = x forks over any small elementary substructure of M contain- 
ing Mq. 

Proof of claim. Assume for simplicity that x = x implies 0(a;, a) V ip{x, h) 
where each of a), ■ip{x,b) divides over Mq (in M'). Let (oj : ^ < a;) and 
{hi : i < uj) be infinite Mo-indiscernible sequences in tp{a/Mo) and tpih/Mo) 
respectively, such that {0(x,aj) : i < uj} and {ip{x^hi) : i < oj} are each 
inconsistent. Let Mi be a small elementary substructure of M containing 
Mq. By an automorphism argument we may assume that tp{Mi/Mo U {oi : 
i < u} U {bi : i < u}) is finitely satisfiable in Mq. But then clearly each of 
the sequences (oj : i < u) and {pi : i < uj) is also Mi-indiscernible. So x = x 
forks over Mi. 

(ii) Let be a (saturated) real closed field. Let G he K x equipped 
with its addition, and with all relations which are 0-definable in {K., +, •) 
and invariant under the action of SL{2,K). Of course the theory of G 
with this structure has NIP, and G is definably amenable as it is abelian. 
Suppose for a contradiction that G had a global /-generic type p{x). In 
particular p{x) does not fork over 0, so is invariant under automorphisms 
fixing bdd{^) by section 2. As SL{2, K) acts on G by automorphisms and 
SL{2,Kf^ = SL{2,K), it follows that p is 5L(2, ir)-invariant. But then 
p induces a PSL{2, K) -invariant global type of the projective line over K, 
which contradicts Remark 5.2 (iv) of [13] and its proof. 

One might think that any global left generic type of any definable group is au- 
tomatically left /-generic {NIP or no NIP). But we need some assumptions 
to prove it. 

Proposition 5.12. (Assume NIP). Let G be a definable group which is 
definably amenable. Then any global left generic type of G is also left f- 
generic. 

Proof. It is clearly sufficient to prove that any left generic definable set 
X does not divide over 0. And for this it is enough to find a small model Mq 
such that any left generic definable set X does not divide over Mq. (Given 
left generic Xa defined over a, and an indiscernible sequence (oj : i < u) in 
tp{a/^) we can find a sequence {a[ : i < oj), indiscernible over Mq and with 
the same type over as (oj : z < oj).) 

The assumption that there is a global left generic type implies easily that 
the class X of non left generic definable sets is a proper ideal of the Boolean 
algebra of all definable subsets of G. By Proposition 6.3(i) of [T3], there is a 
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small model Mq such that for every left generic definable set X there is some 
Mo-definable subset F of G such that the symmetric difference XAY of X 
and Y is in X, namely is non left generic. 

Now suppose that Xa is a left generic definable subset of G (defined over 
a) . We want to show that Xa does not divide over Mq. Let Y be definable over 
Mq such that the symmetric difference of Xa and Y is nongeneric. Replacing 
Xa by Xa n y we may assume that Xa C Y. Let (oj : i < uj) be an 
Mo-indiscernible sequence with oq = a. Suppose by way of contradiction 
^i=i,..n^ai is inconsistent for some n. Then (as Y is defined over Mq), the 
union of the Y \ for i = 1, .., n covers Y. But Y is left-generic, and each 
Y \ Xa^ is non left generic, contradicting I being an ideal. This proves the 
proposition. 

6 Generically stable groups 

In this section we introduce various strengthenings of the fsg leading to the 
notion of a generically stable group (analogous to a generically stable type). 
Assuming NIP these strengthenings will be equivalent. 

We first give a natural definition of the fsg for type-definable groups. 

Definition 6.1. Let G be a type-definable group. We say that G has fsg if 
there is some small model Mq and global type p{x) of G such that p is finitely 
satisfiable in G{Mq), namely for every formula 0(a;) & p, (j) is realized by 
some g e G{Mo). 

The basic results on definable groups with fsg go through easily for type- 
definable groups G. Namely we define a relatively definable subset X of G 
to be left generic if finitely many left translates of X by elements of G cover 
G. 

Lemma 6.2. Suppose G is type-definable with fsg. Then 

(i) the class of relatively definable left generic subsets of G coincides with 
the class of relatively definable right generic subsets of G and forms a proper 
ideal of the class of relatively definable subsets ofG. 

(a) There is a global generic type of G, namely a global type p extending 
X & G such that any relatively definable subset of G which is in p is generic. 
(Hi) There is a small model Mq such that any global generic type of G is 
finitely satisfiable in G{Mq), and such that moreover if X is a relatively 
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definable generic subset of G then finitely many (left or right) translates of 

X by elements of G{Mq) cover G. 

(iv) G"^" exists and is both the left and right stabilizer of any global generic 
type ofG. 

Definition 6.3. Let G be a definable group. 

(i) We say that G has fsg^ if G has fsg and some global generic type is 
definable. 

(a) We say that G has fsg'^^ if G^^ exists and has fsg as a type-definable 

group in its own right. 

(Hi) We say that G is generically stable ifG has fsg and some global generic 
type is generically stable. 

Note that (ii) seems to be a rather minor variation on G having fsg but in 
fact it is a substantial strengthening. Note in particular that if G = G^^ and 
G has the fsg then it has fsg^^. Definably compact groups in o-minimal 
structures satisfy none of the above properties, although they have fsg. We 
will see soon that (iii) implies (ii) implies (i) and that there are all equivalent 
assuming NIP. 

Lemma 6.4. Suppose G has fsg^^ (namely G^ exists and has fsg). Then 

(i) G has fsg, 

(ii) Any global generic type of G^^ is a global generic type of G. 

(iii) There is a unique global generic type of G which implies "x e say 
Po- 

(iv) po is definable and is also the unique global generic type of G^ . 

Proof, (i) Let Mq be a small model witnessing that G^^ has fsg. We may 
assume that Mq contains representatives of each coset of in G (as there 
are boundedly many). Let p be a global generic type of G™. Let g realize 
p. Then g^^g G for some gi e G{Mq). By assumption g^^gp is finitely 
satisfiable in G{Mq) (in fact in G^{Mq). Hence so is gp. This shows that G 
has fsg. 

(ii) We have shown in (i) that if p is a global generic of G^^ then also gp is 
finitely satisfiable in G{Mo) for any g & G which implies that p is a global 
generic type of G. (Alternatively if X is a definable subset of G and X fl G'^^ 
is generic in G'^^ then finitely many translates of X cover G^*^ whereby finitely 
many translates of this set of finitely many translates covers G.) 

(iii) Suppose for a contradiction that p and q are distinct global generic types 
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of G each of which imphes that "x G G^^ . Let X be a definable set in p such 
that y = G \ X is in g. Let Xq = X n G^^ and YQ = Yf\ G^^ . So Xq and Yq 
are relatively definable subsets of G"" which partition G^^ . By Lemma 6.2 
we may assume that Xq is generic in G"". So finitely many translates of Xq 
by elements of cover G°°. In particular (as implies x G G""), there 
is (7 G G"'' such that (7X G g. But by Corollary 4.3 of [13j the symmetric 
difference of X and gX is nongeneric (in G), so as g is a generic type of G, 
we see that X is also in g, a contradiction. 

(iv) Let po be the unique type from (iii). By part (ii), po is also the unique 
global generic type of G°°. Let G^^ be the intersection of the directed family 
{Yi)i(zi of definable subsets of G. For a given L-formula 0(x, y) and c G M, 
0(x, c) G po iff for some i G / finitely many translates of (the set defined by) 
(j){x,c) by elements of G°°(Mo) cover Yi. The same is true for -i(j){x,y). By 
compactness the set of c such that 0(x, c) G po is definable. So po is definable. 

Proposition 6.5. Let G be a definable group. Then 

(i) If G has fsg'^^ then G has fsg^. 

(ii) If G is generically stable then G has fsg^^. 

(iii) Assume NIP. If G has fsg^ then G is generically stable. (Hence 
assuming NIP the three properties fsg^, fsg^^ and generic stability are 
equivalent) . 

Proof, (i) follows from the previous lemma. 

(ii) By translating we obtain a generically stable global generic type p{x) of 
G such that p{x) \= "x G G^''" . Fix a small model Mq such that p is definable 
over and finitely satisfiable in Mq (and of course G and G"'' are defined over 
Mo). Let M be a small |Mo| """-saturated extension of Mq. Let (oj : i < uj) 
be a Morley sequence in p over Mq. Then Oj G G°°(M) for all i. Suppose 
(f)[x, c) G p. The generic stabihty of p implies that 0(x, c) is satisfied by some 
Oj, so 0(x, c) is satisfied in G°°(M). If G G°° then gp = p hence any left 
translate of p by an element of G^^ is finitely satisfiable in G°°(M), so G°° 
has fsg and G has fsg^^. 

(iii) is immediate because assuming NIP any global type which is both de- 
finable over and finitely satisfiable in some small model, is generically stable. 

We now develop some consequences of the "weakest" of the new properties, 
fsg^. 

Proposition 6.6. Suppose that the definable group G has fsg^. Then 
(t) GOO ^ 
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(a) There is a unique global generic type Pq of G extending "x G 6*°°" (and 
Po is definable). 

(Hi) Every global generic type of G is definable and the set of global generics 
is in one-one correspondence with G/G^^. 

(iv) For any L-formula 4>{x,y) there is N < u such for any c, c) is 
generic in G if and only if at most N left (right) translates of (f){x,c) cover 
G. 

Proof, (i) Fix a definable global generic type p. By 4.3 from [13] we know 
that Stab{p) = G"". For a fixed formula (f){x,y) let (just for now) p\(j) be the 
set of formulas of the form (j){g~^x, c) which are in p for g E G and c G M. 
Then Stab^{p) denotes {g E G : g{p)\(t) = p\4>} and is a definable subgroup 
of G. As Stab{p) = Stab^{p) for G L it follows that each Stab^{p) has 
finite index and so is the intersection of a family of definable subgroups 
of finite index, so equals 

(ii) By translating the given definable generic p we can find a definable global 
generic type which extends "x G G°°" and we call it po- Note that if q{x) is a 
global generic extending "x G G^^" then so is q~^. Hence it suffices to prove: 
Claim. If q is any global generic type extending "x G then q~^ = p^. 
Proof of claim. Let Mq be any model. So q is finitely satisfiable in Mq and po 
is definable over Mq. Let a realize p\Mq and b realize g|(Mo,a). As a G 
and G^^ = Stab{q) it follows that c = ab also realizes g|(Mo,a). By Lemma 
3.4, a realizes p\{Mq,c). Again as c^^ G we see that c~^a = b~^ also 
reahses p\{Mq, c). In particular tp{b~^ / Mq) = Po\Mq. As Mq was arbitrary it 
follows that q~^ = Pq. The claim is proved as well as part (ii). 

(iii) Now any global generic type of G is a translate of a global generic which 
imphes "x G G°°" . By (ii) every global generic type of G is a translate of the 
definable type po, hence is also definable. 

(iv) If 0(x, y) E L and c G M, then 0(x, c) is generic in G if for some g E G, 
4>{g~^, c) G Pq. So by definability of po the set of c such that 0(x, c) is generic 
is definable, which is enough. 

Let us remark that there are groups with G^^ = G°, with the fsg but with- 
out fsg^ (even in a NIP environment). The easiest example is simply the 
additive group i?"*" of the valuation ring i? in a saturated p-adically closed 
field. Here (R^)^^ is the intersection of the finite index definable subgroups 
v{x) > n for n G Z"*", but there are many generic types extending (i?"'")'"'. 

Remark 6.7. Suppose the definable group G is generically stable. Let X be 



37 



a definable subset of G. Then X is generic if and only if every left (right) 
translate of X does not divide (or even fork) over 0. 

Proof. We know left to right by just the fsg. Now suppose that X is 
nongeneric, and defined over some model Mq. Let p be some generically 
stable global generic type of G, and let (oj : z < u) be a Morley sequence of 
p over Mq. Then for any (7 G G, as gX ^ p, we see that ^ gX for some 
i < uj. It follows that {a'^^X : i < oj} is inconsistent. As (a~^ : i < cu) is 
indiscernible over Mq we see that X divides over Mq so over 0. 

Section 7 of this paper is devoted to establishing the uniqueness of invariant 
(under the group action) measures for definable groups with fsg (assuming 
NIP). In the case of generically stable groups this can be seen quickly and 
we do it now. 

Lemma 6.8. Suppose the definable group G is generically stable, and fi is a 
left invariant global Keisler measure on G. Then n is generic, in the sense 
that for any definable subset X of G, if fi{X) > then X is generic. 

Proof. Suppose that X is a nongeneric definable subset of G, defined 
over a model Mq. The argument in the proof of Remark 6.7 gives an Mo- 
indiscernible sequence (oj : z < u) such that {a^X : i < u} is inconsistent. 
But yu(a,X) = /i(X) for all i. By Lemma 2.8 of [13], /i(X) = 0. 

Lemma 6.9. Suppose G is a definable group with fsg^. Then any defin- 
able subset of G is a Boolean combination of translates (cosets) of definable 
subgroups of G of finite index and nongeneric definable sets. 

Sketch of proof. Fix a formula 0(x, y) G L. By a 0-formula we mean a 
Boolean combination of formulas (t){gx, c) {g E G,c E M). By a global 0-type 
of G we mean a maximal consistent set of 0-formulas over M (containing in 
addition x G G). A global 0-type will be called generic iff it contains only 
generic formulas (iff it extends to a global generic type of G) . As in the proof 
of 6.6, there is a definable subgroup G° of finite index which is the (say left) 
stabilizer of every global generic 0-type. It follows that each of the finitely 
many cosets of G° contains a unique global generic 0-type. Thus every 0-set 
(set defined by a -formula) is a Boolean combination of cosets of G^ and 
nongeneric definable sets. 

Corollary 6.10. Suppose the definable group G is generically stable. Then 
there is a unique left invariant (under ther group action) Keisler measure on 
G which is also the unique right invariant Keisler measure. 
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Proof. If /i is a left invariant Keisler measure on G, then /i is determined 
on definable subgroups of finite index and their translates, and by Lemma 
6.8 is on all nongeneric sets. By Lemma 6.9 there is only one possibility 
for /i. Lemma 6.9 is clearly still true replacing definable subgroups of finite 
index by normal definable subgroups of finite index. Hence we see that /j, is 
also the unique right invariant Keisler measure on G. 

Note that a special case is: if G is a connected stable group, and p is its 
unique global generic type, then not only is p the unique left (right) invariant 
global type of G, but it is also the unique left (right) invariant global Keisler 
measure on G. 

7 Uniqueness of invariant measures for groups 
with fsg 

Given a definable group G with fsg, and assuming NIP we have from [13] 
that there is a left invariant global Keisler measure fi on G (namely G is 
definably amenable). In fact we constructed such n which is generic (the 
definable sets of positive measure are precisely the generics). Clearly /^"^ 
is a right invariant generic global Keisler measure. Our uniqueness theorem 
(Theorem 7.7 below) generalizes the uniqueness of invariant types for con- 
nected stable groups, as well in a sense generalizing the uniqueness of Haar 
measure for compact groups. (If one is willing to pass to continuous model 
theory, a compact group is like something finite, hence stable.) The main 
point is to prove a Fubini (or symmetry) theorem for suitable measures. A. 
Berarducci also raised the uniqueness issue (in the o-minimal context) in [3] 
and pointed out the relevance of Fubini. Our methods go through variants 
of Grothendieck groups. 

We begin with a lemma on homomorphisms from vector spaces to the reals. 
First recall some notation: if A is a Q-vector space, then a subset P of A is 
said to be a cone if P is closed under addition and under scalar multiphcation 
by positive elements of Q. 

Lemma 7.1. Let A be a Q-vector space, B a Q-subspace of A, P a cone in 
A, and /i^ a nonzero homomorphism from B toM. such that ^b{B H P) > 0. 
Assume that for any a & A there is h E B such that b — a G P. Let c E A 
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and let e = inf{fj,B{y) : y & B,y — c & P}. 

Then (i) if e = — oo then there is no homomorphism /i : A ^ M. extending 
jiB with ^{P) > 0. 

(a) If e G M, then there is a homomorphism /x : A — > M extending /ib such 
that ix{P) > and fi{c) = e. 

Proof. First there is no harm in assuming that e P. 

(i) It is enough to prove the stronger statement that if // : A — > IR is any 
homomorphism extending and ^(P) > then //(c) < e. But this is 
immediate: if e' > e then there is y E B such that y — c & P and Hsiy) ^ e', 
but then fiB^y) — fJ'{c) > so fj,{c) < fiB^y) < e'. 

(ii) Let us assume e e M, and by the stronger statement we have just proved 
all we need to do is to find a homomorphism // : A — > M extending /ib such 
that Ijl{P) > and //(e) > c. 

As /ts is nonzero, let bi E B he such that /t(6i) > 0, and there is no harm 
in assuming iiBipi) = 1. Replacing c by mbi + c for sufficiently large m we 
may also assume that e > 0. 

Let Pb = {b e B : i^B{b) > 0}. Note that if /t : A ^ R is a homomor- 
phism such that iJ,{bi) — 1 and /< is nonnegative on Pb then /t extends hb- So 
it suffices to find some homomorphism fi from A to M such that /i(6i) = 1, /j, 
is nonnegative on P + Pb = {a + b : a E P,b E Pb}, and /t(c) > e. (Because 
then /i is nonnegative on Pb, and also on P.) 
Let Pc = {ac - pbi : a, p E Q, a, p > 0, p < ea} U {0}. 
Claim. -bi^P' ^P + Pb + Pc- 
Proof of claim. Suppose not. 

Case (i). —bi — a + b + ac — (3bi foT a E P, b E Pb, and a,P as in the 
definition of Pc- 

Multiplying by and letting a' = a^^a, b' = a^^b, and 7 = a^^P we have 
—a''^bi — a' + b' + c — 761, whence 
761 - {b' + a-%) ~c = a' E P. 

But then e < j-iB^lbi — {b' + a^^fei)) < 7 < e a contradiction. 
Case (ii). —bi = a + bfoTaEP,bE Pb- 

Then —a = 61 + 6, so —a E B and iib{—o) > 0. But then also a E B, 
so a e S n P, so by assumption ^b{o) > whereby ijlb{—o) < 0, again a 
contradiction. 

By the claim we can extend the cone P' to a maximal cone P" not containing 
—61, and note that bi E P", and also each of P + Pb, Pc are contained in 
P". Note also that P" defines a linear preorder on A, namely for each d E A, 
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d e P" or -d e P". (If d i P" then -hi e P" + Q+d, so -d E P" + Q+6i, so 
—d G P".) Our assumptions on A, together with the definition of Pb imply 
that for any a E A there is n > such that nbi — a E P + Pb so also in P". 
Thus Q"^6i is cofinal in A. Now it is clear that the homomorphism from Qbi 
to M which sends bi to 1 extends to an preorder preserving homomorphism 
fi from A to M (which sends Aq = {x E A : bi — nx E P" for all G Z} to 
0). Then /i(P + Pb) > 0, as P + Pb C P" . But also, as P^ C P" we have 
that c — 761 E P" for all positive 7 < e. Hence /i(c) > e, and we have found 
the required /i. 

We now consider a certain variant of the Grothendieck (semi)-group intro- 
duced in section 5 of [13] We will also work at the more general level of 
definable group actions rather than just definable groups. So we will fix a 
definable group action (G, X) and a small model Mq over which (G, X) is 
definable. Using the notation analogous to that in [13], we will take the rele- 
vant semigroup KsemiiX) to be the collection of nonnegative cycles Ylii kiXi 
in X up to piecewise translation by members of G{Mq). Kq{X) will be 
the corresponding Grothendieck group. (Recall that we define Xi ~o X2 for 
xi,X2 E Ksemt{X) if there isy E Ksemi{X) such that xi+y = X2 + y in Ksemi- 
Then is the collection of ~o-classes together with formal inverses.) When 
we apply Lemma 7.1 to this situation, the Q- vector space A will be the tensor 
product of Q with Kq{X). Define Pq to be the image of Kgemi in Kq (under 
the canonical map) and then P will be {ax : a E Q''',x E Pq}, a cone in 
A. Define Bq to be the image in Kq{X) of the "Mo-definable" members of 
Ksemi{X), and then B will be the tensor product of Q with Bq. 

We now give a somewhat more concrete representation of the objects 
defined in the previous paragraph. It will be convenient both notationally 
and conceptually to introduce a certain category V in place of the semi- 
group of nonnegative cycles on X (namely before identification via piecewise 
translations). First we think of Z as living in our monster model M as the 
directed union of the finite sets (or sorts) {—m,...,m}. We also have the 
group structure on Z definable in M, piecewise. Let X be X x Z. A defin- 
able subset of X is by definition a definable subset of X x {— m, ..,m} for 
some m. Likewise for G = G x Z, which is now a "definable" group. The 
natural action of G on X is also "definable" , namely for each m, n we have 
the map (G x {— m, ..,m}) x (X x {—n, .., —n}) (X x {— m — n, ..,m + n}) 
is definable. The objects of the category are definable subsets of X. If Y, Y' 
are in V then a morphism / from Y to Y' is an injective map / from Y 
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into Y' such that there is a partition Y = Yi U ... U 1^ of Y and elements 
Qi G G{Mq) = G{Mq) X Z such that for each i and y E Yi, f{y) = giy. 
Equivalently (by compactness) / is a definable embedding of Y in Y' such 
that for each y E Y there is e G{Mo) such that f{y) = gy. So Y and Y' 
will be isomorphic in V if there is / is above which is a bijection between Y 
and Y'. Then as a set Kgemii^) is the set of isomorphism classes of mem- 
bers of T>. The addition on Kgemii^) is induced by the following (non well 
defined) addition on V: if Y,Y' are definable subsets of X x {—m,..,m} 
then Y + Y' = Y U {2m + 1)Y'. (Likewise for nY.) Connecting with earlier 
notation, Bq is the image in Ko{X) of the set of isomorphism classes of Mo- 
definable elements of T> (and B the tensor product of Bq with Q). For Y a 
definable subset of X, [Y] denotes its image in A = Kq{X) Q. 

We will be interested in Keisler measures fi on X which are G{Mq)- 
invariant. Note that any such /i extends uniquely to (and is determined by) 
a Go-invariant finitely additive measure on the definable subsets of X. 

Lemma 7.2. The global G{Mq) -invariant Keisler measures on X correspond 
to the homomorphisms h : A ^ M. such that h{P) > and h[X] = 1. 
Namely if /i is a global G{Mq) -invariant Keisler measure on X, then there 
is a unique homomorphism h : A ^ such that h{\Y]) = n{Y) for any 
definable subset Y of X . Moreover this h satisfies h{[X]) = 1 and h{P) > 0. 
Conversely if h : A ^ W is such that h{[X]) = 1 and h{P) > then defining 
l-i{Y) = h{[Y]) for any definable subset Y of X gives a global G{Mq) -invariant 
Keisler measure /i on X . 

Proof. Clear. 

Corollary 7.3. Suppose that jx is a global G{Mq) -invariant Keisler measure 

on X which is moreover the unique global G{Mq) -invariant Keisler measure 
on X extending fi\Mo. Then for any definable subset D of X (or X) with 
H{D) = 13 and e > 0, there are n e N, Mo-definable Eo, Ei e V and D' e V 
such that 

(i) ii{Ei) - ii{Eo) < n{/3 + e) and 

(a) there is a morphism f (inV) from Eq -\- nD -\- D' to Ei -\- D' . 

Proof. With earlier notation let /i : A — > R be the homomorphism cor- 
responding to IX as given by Lemma 7.2. So by Lemma 7.1, h is the unique 

homomorphism such that h{P) > 0, and which extends h\B. Let D be a 
definable subset of X (or X) and put c — [D], and let ix{D) — h{[D]) = 
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m({h{y) : y e B,y ~ c E P}. Fix e > 0. So for some y G B we have 
h{y) < fi{D) + e and y — c E P . Now for large enough positive n we have 
niy — c) = [D"] for some definable subset D" (of X), and ny = [Ei\ — [Eq\ 
with Eq, El Mo-definable subsets of X. So we have: 

(a) - /i(Eo) = h{[Ei] - [Eq]) = nh{y) < n{fi{D) + e), which gives (i). 
We also have: 

(b) [E,] - [Eo] - n[D] = [D"]. 

We then obtain (after possibly multiplying everything by some m > 0) 
some definable D' such that in T>, Eq + D" + nD + D' is isomorphic to Ei + D' . 
Ignoring D" this gives a morphism f in V from Eq + nD + D' to Ei + D' 
which is (ii). 

Let us give a more explicit statement. 

Remark 7.4. The conclusion of Corollary 1.3 can he restated as: 
For any definable subset D of X with fi{D) = j3 and for any e > there are 
n,m,m' ,m" G N, M^-definable sets Eq,Ei in V, and some D' G T), as well 
as Di E V and Qi G Go for i = 1, , .m, D'j G V and gj G Go for j = 1, ..,m', 
and D'l G T> and gk" G Gq for k — 1, ..,m" such that 

(i) fx{Ei)-f,{Eo)<n{P + e), 

(ii) nD = Ui=i,..,mDi, D' = Uj=i,,.m'D'j, Eo = Uk=i,..,„^"Dl the Di, D'j, D'l 
are pairwise disjoint, and D' is disjoint from both D and Ei, 

(Hi) the sets giDi, gj'Dj and g'^D'^ are pairwise disjoint subsets of Ei U D'. 

We can now prove the sought after symmetry (or Fubini) theorem. Recall 
that if fix, \ are global Keisler measures on definable sets X, Y respectively, 
and n is definable (or even Borel definable), then we can form the global 
Keisler measure ji ® \ on X xY: for D a definable subset ol X xY , (/x 
X){D) — J iJ,{D{y))dX, where D{y) — {x : {x,y) G D}. We may also write 
{li®\){D) as j^djidX. 

Proposition 7.5. Suppose {G, X) is a definable group action, and Y a de- 
finable set, all defined over Mq. Suppose /i is a global Keisler measure on X 
which is definable and satisfies the hypothesis of Corollary 7.3. Suppose A is 
a global definable Keisler measure on Y. Then fix® \ — \ ® l^'x- 

Before beginning the proof, let us define an action of G on X x y by 
g{x,y) = {gx.y) and we claim that both measures fi ® \ and A ® /i are 
G(Mo) -invariant for this action: Let D be a definable subset of X x F, and 
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g e G{Mo). So for any yeY, {gD){y) = g{D{y)), so fi{{gD){y)) = fi{Diy)), 
and thus (/x \{{gD) = {jj,® A)(Z}). On the other hand, let f{x) = X{D{x)). 
Now clearly D{g-\x)) = g{D{x)), so f{g'^x) = \{gD{x)). As ^ is G'(Mo)- 
invariant, J f{x)diJ, = J f{g~^x)diJ,, so (A ® l^){D) = (A ® iJ,{{gD). All this 
of course extends to the actions of (7 on X and X xY and the relevant 
measures on Vx and Vxxy- 

Proof of Proposition 7.5. Let D he a, definable subset oi X xY. We have to 
show that {/J, (8) A)(L>) = (A fJ'){D). By considering also the complement of 
D, it suffices to prove that for any e > 0, (A n){D) < (yU A)(-D) + e. 

Fix e > 0. By Corollary 7.3, for each y G V we find ny,my,m'ym,my, 
{Eo)y, {Ei)y, D'y etc. such that (i), (ii) and (iii) of Remark 7.4 hold for Dy = 
{x : {x, y) G D}. By compactness we may partition Y into definable sets 1^, 
such that the ny,my,my,my, {Eo)y, {Ei)y, {gi)y, {g'-)y, {g'Dy are constant on 
each Y^. Focus attention on one Yy. Let D^, = D fl (X x Y^. Let D'^, C X x 
be such that for y G Yy., D'y = {x : {x,y) G -D^u}- So clearly we have: 
Claim I. There is a morphism in Vxxy^, from (£^o x ^u) + ^t-Dv + i^^ into 
{E, X Yy) + Dl. 

As ii{Ei) — ii{Eq) < n{ii{Dy) + e) for all y G Yj^, we obtain, on integrating 
with respect to A over that 

Claim II. {fx{Ei) - n{Eo)\{Yy) < n{fx ® A) + eA(y,). 

But the left hand side in Claim II coincides with (A (8) A*)(-Ei x Y^) — (A 
fi){EQ X Y";^). So denoting A C?) by r we rewrite Claim II as 
Claim IV. r{Ei x Y^) - r{Eo x Y^) < n{n ® A)(D^„) + e\{Yy). 

We have already noted that r on X x "Y is G'(Mo)-invariant, so applying r 

to Claim I and using the disjointness there, we obtain: 

CMm IV. r{Eo x Y^) + nr{Dy) + r{Dl) < r{Ei x Y^) + r{D'^). 

From Claims II and IV we obtain 

Claim V. r{Dy) <{n® X){Dy) + eX{Yy). 

Summing over u in Claim V, we obtain 

A (8) //) (D) < (// (g) A) (D) + € which is what we wanted. The proposition is 
proved. 

Lemma 7.6. (Assume NIP) Suppose G is a definable group, defined over 
a small model Mq, and /i is a Keisler measure on G over Mq, which is left 

G{Mq) -invariant. Then 

(i) There is a global left G{Mq) -invariant Keisler measure fi' extending fi, 
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and a small model M containing Mq such that fi' is the unique left G{Mq)- 
invariant global Keisler measure extending /i'|M. Again any such fi' is de- 
finable. 

(a) Suppose in addition that G has fsg. Then any ^' as in (i) is left invari- 
ant, namely left G{M) -invariant. 

Proof, (i) is proved in exactly the same way as 5.8. 

(ii) By the definabihty of /i', H = Stah^jj,') is a type-definable subgroup of G. 
We want to show that it is all of G. If not, it is clear that the complement 
of H contains a generic definable subset X of G. By the fsg, X fl G{Mq) is 
nonempty. But then X contains an element of H (as /i' is G(Mo) -invariant). 
Contradiction. 

Combined with the material of the previous section we can now obtain our 
main result. 

Theorem 7.7. (Assume NIP). Suppose G is a definable group with fsg. 
Then G has a unique left invariant global Keisler measure, which is also the 
unique right invariant global Keisler measure of G. This measure is both 
definable and generic. 

Proof. We already know from [13] that G has some left invariant global 
Keisler measure. Let /i, A be left invariant global Keisler measures. We will 
first show that /i = A^^. Let D be any definable subset of G. We want to 
prove that /i(-D) = \{D^^). Let Mq be a small model over which both G and 
D are defined. Let /x" be a global Keisler measure satisfying (i) of 7.6 for 
some small M containing Mq. Namely /i" extends /i|Mo and is the unique left 
G'(Mo)-invariant Keisler measure extending ^"\M . By (ii) of 7.6, /i" is left 
G'(M)-invariant, in particular left G(M)-invariant, so is also the unique left 
G{M) -invariant extension of /i"|M. So renaming M as Mq, /i" satisfies the 
hypothesis of 7.3. By 7.6 (ii) /x" is definable, and as already mentioned /x" is 
left invariant. So as we are currently just interested in /i(-D) we may assume 
that /i = /i". Likewise we may assume that A is definable. By Proposition 
7.5, /i ® A = A (g) (on G x G). Let Z = {{x,y) e G x G : x e yD} which is 
equal to {{x,y) e Gx : y e xD'^}. So (/i® A)(Z) = / n{yD)dX = fi{D) as 
/i is left invariant. Likewise (A ® lj){Z) = J X{xD~^)dfi = X{D~^). 

So we have succeeded in proving that A = This applies in particular 
when X = fl yielding that fi = (so fi is also right invariant). Hence /i = A 
and is also the unique right invariant global Keisler measure on G. 
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Finally we point out the extension of Proposition 7.7 to homogeneous spaces. 

Proposition 7.8. (Assume NIP) Suppose {G,X) is a definable homoge- 
neous space, and G has NIP. Then there is a unique G-invariant global 
Keisler measure on X. 

Proof. Let be the unique invariant global; Keisler measure on G given 
by the previous proposition. So it is definable and satisfies the hypothesis of 
7.3. Note that we obtain from /i a G -invariant global Keisler measure A on 
X: given a; G X, the map taking g E G to gx gives a (G')-invariant surjection 
TTx ■ G ^ X. For Y a definable subset of X, define Xx{y) = A*(7i":^^(^))- 
Then is G-invariant and does not depend on the choice of x so we call it 
A. Note that for any x E X, and definable subset Y oi X, X{Y) — ^({g e 
G : gx G Y}). Clearly A is also definable and satisfies the hypothesis of 7.3. 

Let A' be another G-invariant global Keisler measure on X. We want 
to show A' = A. As in the proof of 7.7 we may assume A' is definable. By 
7.5, /X (g) A' = A' (8) /X on G X X. Let y be a definable subset of X and let 
Z = {g, x):gxe Y}. Then (// ® X'){Z) = J^^^Q & G : gx e Y})dX' = 
f^^^XiY)dX' = XiY). 

And (A'®/x)(Z) = /^^G A'({x eX:gxe Y})dfi = J^^a^'i^)d^' = ^'(^)- 
So A = A'. 

There is an obvious formulation of X having fsg where X is a definable 
homogeneous space (for a definable group G): there is a global type p oi X 
such that for every g ^ G, gp is finitely satisfiable in Mq for every model Mq. 
If G has fsg then clearly X does too. 

Question 7.9. (Assume NIP) (i) Does Proposition 7.8 holds if only X has 

fsg? 

(a) Are there examples of transitive group actions {G,X) such that X has 
fsg, G acts faithfully, and G does not have fsg ? 

Remark 7.10. Let us say that a definable group G has the weak fsg if there 
is some small model Mq over which G is defined such that G has no proper 
type-definable subgroup containing G{Mq). The following results follow from 
the proofs above. 

(i) (Assume NIP.) If G is definably amenable with weak fsg then G has a 
unique left invariant Keisler measure which is also its unique right invariant 
Keisler measure, and is definable. 
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(ii) (Assume NIP.) Suppose the definable group is definably amenable and 
has no proper nontrivial type definable subgroups. Then G has a global left 
invariant type, which is definable, and is moreover the unique left invariant 
Keisler measure and the unique right invariant Keisler measure on G. 

Proof, (i) is given by Proposition 7.5, and the proofs of Lemma 7.6 and 
Theorem 7.7. 

The assumptions of (ii) imply that G has weak fsg, and so let be the 
unique (left, right) invariant measure on G given by (i). As is definable, 
ji does not fork over some small Mq. Let p be some random global type for 
ji, namely every formula in p has positive ^-measure. Then clearly every left 
translate of p does not fork over Mq. By Proposition 5.6, Stahi{p) = 
But our assumptions imply that G^^ = G, hence p is left invariant. By part 

(i) /X = p. 

Note that statement (ii) in Remark 7.10 above mentions only types, but the 
only proof we have of it involves measures. In fact, using 7.5 one can conclude 
that, assuming NIP, any group with weak fsg has fsg (and so the groups 
in Remark 7.10 (ii) are generically stable groups in the sense of section 6) 
but the proof uses the theory of generically stable measures which will be 
treated in a future paper. 

Finally in this section we speculate on group free analogues of the fsg prop- 
erty. Here is a possible definition, in which the definable group G is replaced 
by a complete type p{x) e S{A). For simplicity we make a blanket assump- 
tion of NIP. 

Definition 7.11. We say thatp{x) e S{A) has fsg ifp has a global extension 

p'{x) such that for every (|L| + \A\)^ -saturated model M containing A, p' is 
finitely satisfiable in p{M), that is for each formula <p{x,h) G p' there is 
a & M which realizes p and satisfies 4>{x, b) ). 

Remark 7.12. (i) In Definition 7.11 the global extensionp' ofp is necessarily 

a nonforking extension of p. 

(ii) Suppose A = bdd{A) and p{x) G S(A) has fsg. Then p has a unique 
global nonforking extension p' , and p' is generically stable. 

(Hi) Suppose the global type p' is generically stable and p' does not fork over 
A. Let p — p'\A. Thenphasfsg. 
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Proof, (i) If {hi : i < u) is an A-indiscernible sequence (in M) then we 
can find a (|L| + |A|)"'"-saturated model Af containing A such that [h-i : i < u) 
remains indiscernible over M . If (j){x^ bo) G p' then |= 0(a, bo) for some a & M 
hence 4>{a, bi) for all i < uj. So p' does not fork over A. 

(ii) By part (i) and 2.11 (and the assumption that A = bdd{A)), p' is A- 
invariant. We will show that some Morley sequence in p' over A is totally 
indiscernible (and apply 3.2). Let M be a small (|L| + |A|)+-saturated model 
containing A. Let {ai : i < uj) be a Morley sequence in p' over M (so also 
one over A). It is enough to prove that for any n, i:p(ao, .., a„_i, a„/A) = 
tp{an,aQ, ..,an-i/A). So fix n > 1. Suppose that (j){xo, ..,Xn-i,x) is over A 
and 1= 0(ao, .., On-i; ^n)- Then (j){ao, ■■, On-i; x) £ p', so by hypothesis is real- 
ized by some c G M which realizes p. But then (c, Oq, Oi, .., a„_i) also begins 
a Morley sequence in p' over A, so tp{c, ao, .., a„-i/A) = tp{ao, .., a„_i, a„/74), 
and we see that |= 0(a„, ao, .., This suffices. 

(iii) follows from the material in section 3 and is left to the reader. 

In the context of Remark 7. 12 (iii) we say that the fsg type p{x) G S{A) comes 
from a generically stable type. So (by 7.12(ii)) group actions, namely the 
action of the compact Lascar group Aut{bdd{A)/A) on the set of extensions 
of p over bdd{A), will enter the picture whenever an fsg type p{x) G S{A) 
does not come from a generically stable type. 

Another source of fsg types is through transitive group actions and con- 
struction C from the section 1. Namely suppose that {G,X) is a 0-definable 
group action in T (with NIP), and we form Tx with additional sort X'. 
Then in Tx there is a unique (so isolated) 1-type p{x) over in X'. If X has 
fsg in T then it is not hard to see that p has fsg in Tx- 

In fact, types p G S{A) with fsg can be characterized as types of the 
form fi\A where /i is a global A-invariant generically stable measure (in the 
sense of Remark 4.4). This was proved by P. Simon and will again appear in 
a joint work with the authors. 

8 The Compact Domination Conjecture 

We will prove 

Theorem 8.1. Assume M to be an o-minimal expansion of a real closed 

field. Let G be a definably connected definably compact commutative group 
definable in M. Then G is compactly dominated. That is, letir : G —>■ G/G^^ 
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be the canonical surjective homomorphism. Then for any definable subset X 
ofG, Yx = {he G/G^^ : n-\b) f] X ^ ^ and Ti-\b) n G \ X ^ 0} /ias Haar 
measure 0. 

In fact the proof (and subsequent elaborations) will yield a bit more: in 
the structure M* obtained by expanding M by a predicate for (7°°, G/G^^ 
will be "semi-o-minimal" with dimension that of G, and moreover for any 
definable subset X of G the set Yx above (which is now definable in M*) has 
dimension < dim{G/G^^). So in a sense G is o-minimally dominated (by a 
definable ominimal compact Lie group). This of course suggests many prob- 
lems and issues for future work. Also, in the paper [T3] joint with Peterzil, 
the full compact domination conjecture (i.e. for not necessarily commutative 
definably compact groups) is deduced from Theorem 8.1 and results in |T3], 
using a structure theorem for definably compact groups in o-minimal expan- 
sions of real closed fields. Of course Theorem 8.1 builds on and uses the 
work and contributions of a number of people, including Berarducci, Dolich, 
Edmundo, Otero, and Peterzil. 

Until we say otherwise M denotes a (saturated) o-minimal expansion of 
a real closed field i^", G is a definably compact definably connected definable 
group in M of o-minimal dimension n, and vr is the canonical surjective 
homomorphism from G to G/G^^. Without loss of generality G is defined 
over 0. Mo will denote a fixed small model. We will make use in a few places 
of the fact that G^^ can be defined by a countable collection of formulas. 
(This is by the DCC result in [5].) The overall proof has several steps and 
"new" ingredients, including a beautiful result of Otero and Peterzil (|22j). 
Some of the lemmas go through or can be formulated at various greater levels 
of generality but we tend to concentrate on the case at hand. By Lemma 10.5 
of Ll3j in order to prove Theorem 9.1 it suffices to show that if X is a definable 
subset of G of dimension < n then the Haar measure of vr(X) C G/G^^ is 0. 
We will aim towards this. 

The first step is to show that G°° is definable in some weakly o-minimal 
expansion of M. Recall that weak o-minimality means that every definable 
set of elements (rather than tuples) of the universe is a finite union of convex 
sets (with respect to the underlying ordering). Let M* be the expansion of 
M obtained by adjoining a predicate for the trace on M of any set definable 
with parameters in some elementary extension of M. In other words, for 
each L-formula (f){x, y) (a;, y tuples) and complete type q{x) over M, adjoin 
a predicate for {b : 0(a;, b) G q{x)}. By the results of Baisalov and Poizat [2], 
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or alternatively of Shelah [23], Th{M*) is weakly ominimal, with quantifier 
elimination. The weak o-minimality of a theory means that every model is 
weakly ominimal, namely that for some (any) model there is a bound on the 
number of convex components of definable subsets of 1-space in definable 
families. 

Lemma 8.2. G^^ is definable in M*. 

Proof. Let p be a global generic type of G (which exists by 5.2 and 5.3). By 
Proposition 5.6 (and 5.12) we have 

(i) Stab{p) = G^o, 

and moreover as mentioned in the proof of 5.6, 

(ii) GOO ^ ^g^g-i . tp{g,/Mo) = tp{g2/Mo)}. 

Given a formula iplx) (over some parameters) defining a subset X of G, let 
Stab^ip) = {g E G : ioT all h E G, hX G p iff ghX G p}. Then clearly 
Stab^ip) is a subgroup of G. Moreover Stab{p) = n^Stab^{p) and 

(iii) Stab^ij)) is definable in M* . 

We will show that G^^ is the intersection of finitely many Stab^{p), even with 
the ip over Mq. 

For iIj^x) over Mq, let S^{p) be the smallest type-definable over Mq (in 
M) set containing Stab^{p). (Note that as p is y4Mt(M/Mo) -invariant, so 
is Stab^{p).) We don't necessarily know that S^{p) is a subgroup of G, but: 
Claim (iv). {ip over Mq.) S^{p) ■ G^^ is a (type)-definable subgroup of G 
(clearly containing Stab^{p)). 

Proof. Clearly n^S^ij))) ■ G^^ is the closure of 7i{Stab^{p)) in G/G^'^, and 
hence is a closed subgroup of G/G^^ . Its preimage in G is thus a subgroup 
of G and coincides with S^{p) ■ G^^ . 

Claim (v). ^■4){S^{p) ■ G^^) = G^^ (where the ip's in the left hand side are 
taken only over Mq). 

Proof. By (i), the left hand side contains the right hand side. Let us show 
the reverse inclusion. Fix g E G \ G^^. So for every h G G^", gh~^ ^ G^'^. 
So by (ii), for every h G G°° and a realizing p\Mq, gh~^a does not realize 
p\Mq. By compactness there is a formula ip{x) G p|Mo, such that for any 
h G G^*^ and a satisfying ip{x), gh~^a does not satisfy ip{x). However, for 
any gi G Stab^{p) clearly there is a such that both a and gia satisfy ip. Thus 
for every gi G S^{p) the same is true. So we have shown that (for our given 
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choice oig i for all h G gh'^ ^ S^{p). Namely g i S^p) ■ 

This proves Claim (v). 

We can now complete the proof of the Lemma. We know that G has the 
DCC on type-definable subgroups of bounded index (see [1]). Hence by 
Claim (v), G^^ is the intersection of finitely many of the S^{p) ■ G^^. Thus 
(as G^^ C Stab^ip) C S^{p) ■ is the intersection of finitely many of 

the Stab^p). By (iii), is definable in M*. 

Remark 8.3. (i) The proof above uses only the existence of an f -generic type 
(rather than a generic type), and hence, by 5.6 and 5.10, Lemma 8.2 goes 
through assuming only that T has NIP , G is a definable definably amenable 
group, and G/G^^ is a compact Lie group. 

(a) Otero and Peterzil pointed out to us a more direct proof of 8.2, but which 
makes more use of the fact that G has fsg: Choose a global generic type p 
of G, and by 4.3 of fBI and the fact that G/G^° has DCC, is of the 
form Stabj{Xi) fl ... fl Stabx{Xn), where the Xi are definable sets in p, and I 
denotes the ideal of nongeneric definable subsets ofC. (Here Stabx{X) is the 
set of g ^ G such that the symmetric difference of X and gX is nongeneric, 
and so is type- definable in M.) But genericity (so also nongenericity) is 
"definable" in M* , because a definable subset X of G is generic iff for some 
g E G, gX G p. Hence each Stabx{Xi) is definable in Ai* which suffices. 

The next step is given to us by Lemma 4.3 of [22j. 

Lemma 8.4. Let I be the interval [0,1) in M (or K). Then there are 
one-one definable continuous functions 71, ..,7n from I to G such that G = 
7i (/) + ... + 7n(-^) (where denotes the image of I under •jj). 

In fact the 7^ are generators of the ominimal fundamental group of G and 
the proof in [22j has a (co)homological character. 

For j = 1, ..,n, let Ij = 7j(/). As vr is a surjective homomorphism we have: 
Corollary 8.5. G/C^^ = 7i{h) + .... + 7r(4). 

We are now in the following interesting situation. G/G^^ as well as its subsets 
7r(/j) are compact spaces under the logic topology, namely in their capacity 
as bounded hyperdefinable sets in the saturated model M, but they are also, 
by Lemma 8.2, definable (or rather interpretable) sets in the (non-saturated) 
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weakly o- minimal structure M*. We will show in the next step that each 
is a "definable ominimal set" in M* which piecewise is an interval in 

M. 

Let us first be precise about what we mean by a definable set in an 
ambient structure being o-minimal. Let N he a. structure, and X a definable 
(or interpretable) set in N. When we say "definable" we mean definable in 
with parameters from A^. Suppose that < is a definable linear ordering on 
X. We call X o-minimal in N with respect to <, if any definable subset Y 
of X is a finite union of intervals (a, b) (where possibly a = —oo, b = +00) 
and singletons. We will call X strongly o-minimal if in addition there is a 
finite bound on the number of intervals and points in definable families. 

In the next proposition we will mention the existence of definable Skolem 
functions on a definable set. So let us again be precise about the meaning. 
Again let A^ be a structure in language L and X a set definable (or inter- 
pretable) in A", for now definable without parameters. We say that X has 
definable Skolem functions in A^ (or the formula defining X has definable 
Skolem functions in Th{N)), if for any L-formula (j){x,y) where a; is a vari- 
able ranging over X, and y is an arbitrary tuple of variables, there is a partial 
0-definable function f(f,{y) such that 

N h (v?/)((3x G x<p{x,y)) mM^y) A Uiy) e X)). 

We can also speak of X having Skolem functions in A^ over some set A of 
parameters from A^. The reader should note that if X has definable Skolem 
functions in A'^^^ (over some parameters), then X has elimination of imag- 
inaries (over some parameters), namely whenever Z C X" and equivalence 
relation E on Z are definable in N then there is a definable bijection of Z/E 
with some definable W C X™. 

We now return to the main narrative, with notation following Lemma 8.4. 
The following Proposition is fundamental. The appendix is devoted to the 
proof of part (iii). 

Proposition 8.6. (Work in M* .) For each j , 7r(/j) is a finite disjoint union 
of definable sets Xi, .., Xr and points ci, .., Cs, such that each Xi is equipped 
with a definable total ordering <i, such that (for each i — 1, --jr), 
(i) {Xi, <i) is (abstractly) isomorphic to M with the usual ordering, 
(a) Xi is strongly o-minimal (with respect to <i), 

(iii) Xi has definable Skolem functions after possibly naming some parameters 
from M*. 
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Proof. Let us fix j . Note that Ij has a canonical hnear ordering coming from 
the map 7. Let E be the equivalence relation "x — ?/ G 6*°°" on Jj, i.e. coming 
from TT. As -E is definable in M* (which has weakly o-minimal theory), each 
i?-class is a union of at most k convex sets for some k. Let Y be the set of 
elements of /-,■ which are in the "first" convex subset of their E -class. Then Y 
is definable, so a finite union of convex definable sets, and vr(y) = T^{Ij)- Let 
Ey denote the restriction of E to Y . Write Y minimally as a finite disjoint 
union of (definable) convex sets Yi,..,Yt. So each £'y-class is convex and 
contained in a unique Yi. Let Xi = 7r{Yi) and note that < induces a linear 
ordering <j on Xj (of course definable in M*). Let us restrict our attention 
to some Yi such that Xi is infinite. 

Claim (I). <i is dense on Xi (i.e. if a, 6 G Xi and a <i b then there is c G Xj 
with a <i c <i b) . 

Proof. We may work inside an interval /' = (a', b') of Yi (i.e. with n{a') <i a 
and vr(6') >j b). So 71^^(0) Hi' and 7r^-'^(6) flJ' are convex sets which are type- 
definable in M and disjoint. Moreover the first has no greatest element and 
the second has no smallest element (as every coset of G^^ is open in G). Hence 
by compactness (in M) there is c' G /' such that 7r~^(a)n/' < c' < 7r~^(6)n/'. 
Let c = '/r(c'). 

From Claim (I) we may assume that (Xj, <j) has no first or last element (by 
removing them if they exist). 

Claim (II). {Xi, <j) is complete, namely every bounded above (below) subset 
has a supremum (infimum). 

Proof. Again we may work in vr(/') C Xj for some interval J' = (a', b') 
in Yi. We consider 7r(/') with the logic topology (equivalently as a closed 
subset of G/G^^). Let {A,B) be a Dedekind cut in (7r(/'),<j). For a G A, 
Aa = {x & T^{I') : a <i is closed in 7r{I'), as it is clearly the image of a type- 
definable (in M) subset of /. Likewise for 6 G -B, -B;, = {a; G vr(/') : x <i b} 
is closed. Hence by compactness of the space tt{I'), there is a point in the 
intersection of all the A^s and -B;,'s. This suffices. 

Claim (III). {Xi, <j) is separable, namely has a countable dense subset with 
respect to the ordering <j. 

Proof. We know that X with the logic topology is second countable (has 
a countable basis), because E is given by countably many formulas. (See 
Remark 1.6 of [1] for example.) We will show that every <j-interval (a, b) in 
Xj contains an open subset of X. So as X has a countable basis, (Xj, <j) 
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will have a countable dense subset. 

We work one i at a time. The reader should convince himself /herself that 
there is no harm in assuming that Y = Yi. So X = Xi. We relabel <i as 
<x- We fix an <x interval (a, 6) in X and we want to find a subinterval 
which is open in X (with the logic topology) . Let Z be the union of all the 
second convex components of E'-classes in /. Let Ez be the restriction of 
E to Z. So Z is definable in M* and is a disjoint union of finitely many 
definable convex subsets Zi, .., Zm of / such that each Ez class is convex and 
contained in a unique Zj. Consider 7i{Z) fl (a, 6). If it is finite, then after 
passing to a smaller interval, we may assume that 7i{Z)n[a,b] is empty. This 
means that for c e [a, 6], 7r~-'^(c) C Y. Let Oq G 7r~^(a), and bo e 7r~^{b). So 
(a, b) is the set of £^-classes which are contained in the interval (oq, &o) in 
Thus (a, b) is open in X and we are finished. 

So we may assume (by o-minimality and passing to a smaller interval) 
that (a, 6) is contained in 7r(Z). The ordering < on Z induces a definable 
ordering <2 on Tr{Z) C X. After ignoring finitely many points, we know 
(by the description of linear orderings definable on an o- minimal structure), 
that we can break up (a, b) into finitely many <xintervals, on each of which 
<2 agrees with <x or >x- It follows that we can find a subinterval (c, d) of 
(a, b) and some j = 1, .., m such that 7r~^([c, d]) H Z is contained in Zj, and 
moreover for some Cg, d'^ in Zj (preimages of c, d), [c, d] is the image under tt 
of the closed <-interval between Cq and d'^, and moreover <2 on [c, d] agrees 
with <x or >x- 

Now if /c = 2 we are finished: Let Cq, (io £ 5^ be preimages of c, rf. Then 
(c, (i) is precisely the set of E'-classes contained in (cq, do) U (cg, (ig) (or in 
(co, do) U (do, c'o) if <2 on [c, d] is >x). 

If /c > 2 we continue, replacing (a, 6) by (c, d), and considering now W 
the union of the third convex components of i?-classes. Our choice of (c, d) 
means that passing to smaller subintervals does not disturb the compatibility 
with the second convex components of E'-classes. 

This finishes the proof of Claim (III) . 

It follows from Claims (I), (II) and (III) that (Xj, <i) is isomorphic as an 
ordered set to IR with its usual ordering. So we have proved (i). 

(ii) follows quickly. For if Z is a definable (in M*) subset of (Xi), then by 
weak o-minimality of M* ti~^{Z) fl is a finite union of convex sets. By 
completeness of (Xj,<j), Z is a finite union of intervals and points. Weak 
o-minimality of Th{M*) implies that there is a bound on the number of 
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connected components of Z as it varies in a definable family, 
(iii). See the appendix. 

Let X\^...^Xi^ be the sets obtained for vr(/j) in Proposition 8.6. By 

Proposition 8.6, each is strongly o-minimal in M* . The reader should 
convince himself or herself and the general machinery of o-minimality (di- 
mension, cell decomposition, etc.) applies to Cartesian products of the X\. 
and definable (in M*) subsets W of such Cartesian products. In fact we 
will call such a definable set Z, a semi-o-minimal definable set. By (iii) of 
Proposition 8.6, and the discussion preceding the statement of 8.6, we have 
"elimination of imaginaries" for such definable sets: namely if Z is a subset 
of a Cartesian product of the and E an equivalence relation on Z, both 
definable in M* then ZjE is in definable bijection with some definable W 
which is a subset of a Cartesian product of the Xj^'s. We will apply this to 
considered as a group definable (or interpretable) in M*. In fact let 
us write J for this group, so as to distinguish it from G/G^^ as a bounded 
hyperdefinable group in M . By Corollary 8.5 J is in the definable closure 
(uniformly) of the X^'s. Thus there is a definable subset Z of some Cartesian 
product of the X^, and a definable equivalence relation E on Z such that 
J is definably isomorphic to Z/ E. Hence J is definably isomorphic to some 
definable W which is a subset of a Cartesian product of the X^'s. But J 
also has a definable group structure, hence is a semi-o-minimal group. Note 
that J is definably connected (in the sense of having no proper definable sub- 
group of finite index) as it is divisible. The general theory ([28]) of equipping 
definable groups in o-minimal structures with a definable group manifold 
structure applies to J. We conclude using (i) of Proposition 8.6 that J with 
its definable manifold topology is locally Euclidean, and thus (by the special 
case of Hubert's 5th problem due to Pontryagin) is a connected commuta- 
tive Lie group, whose Lie group dimension coincides with its semi-o-minimal 
dimension. By Corollary 8.5 the semi-o-minimal dimension of J is at most 
n. On the other hand a connected commutative Lie group is a finite product 
of copies of (M, +) and Si. As J has the same torsion as ra-copies of 5*1 it 
follows that, as a Lie group, J has dimension > n. It follows that 

Corollary 8.7. J is a semi-o-minimal connected compact Lie group definable 
in M* with both semi-o-minimal and Lie group dimension n. 
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We will point out later that, as expected, the topology on J coincides 
with the logic topology on G/G^^. But we will be able to complete the proof 
of Theorem 8.1 without using this. The next step is: 

Lemma 8.8. Let Y be a definable (in M) subset of G of dimension < n. 
Then the semi-o -minimal dimension of 7t{Y) C J is < n. 

Proof. The proof uses the ideas from the proof of Lemma 10.3 of [13]. We 
give some details anyway. We first note that, given Y as in the hypothesis 
there is a definable subset Z of Ji x ... x J„ such that the map sending 
(xi, ..,Xn) xi + .. + Xn induces a (definable) bijection between Z and Y. 
So dim{Z) < n. Let E be the equivalence relation on G "x — ?/ G . By 
the proof of 8.6 we can and will assume that on each of /i, .., all i?-classes 
are convex (with respect to canonical total orderings of Ji, .., Jj) and that for 
each i = 1, .., n vr(Jj) is strongly o-minimal (in M*). Let us denote by 7r„ the 
natural map from Ji x .. x /„ to vr(/i) x .. x '^{In)- 

Claim. iTn{Z) has dimension < n in the semi-o-minimal structure vr(/i) x 
.. X 7r(/„) (in M*). 

Proof. In fact we will prove, by induction on n that if W is any definable (in 
M) subset of Ji X .. X J„ of dimension < n, then UniW) C vr(/i) x .. x 7r(/„) has 
dimension < n. And this is an imitation of the proof of 10.3 in [13]: We may 
assume W is the graph of a continuous definable function f : C ^ In, where 
C is an open definable subset of Ji x .. x Assume for a contradiction 

that TiniW) has dimension n, in 7r(/i) x .. x 7r(/„). It follows that 7r„(iy) 
contains the closure of a subset of the form U x (a, 6), where U is an open 
rectangular box in 7r(Ji) x .. x 7r{In-i) and (a, 6) is an interval in TT{In)- We 
may assume that 'k^}:i{U) C C. Let c G /„ be such that a < b < c, and 
let c' G vr~-'^(c) C J^. For any x E U, there are Xi,X2 G 7r„_i(x) such that 
7r(/(xi)) = a and 7r(/(x2)) = b. Then /(xi) < c' < f{x2), so by "definable 
connectness" of n~\{x) (and continuity of /) there is x^ G 7r^ii(x) such that 
fi^s) = c'. We have shown that 7r„({z G C : f{z) = c'}) contains U, so by 
induction hypothesis {z & C : f{z) = c'} has dimension n — 1. But this is 
true for infinitely many c' G /„, a contradiction. The claim is proved. 

We now return to our definable subset F of G such that Y = {xi + .. + x„ : 
{xi,..,Xn) G Z}. As TT is a homomorphism, 7r(F) C G/G^^ = {tt^xi) + ... + 
) e Z} = {yi + ... + yn : [vi, ..,yn) e 7r„(Z)}. By the Claim 
7r„(Z) has dimension < n, hence 7t{Y) does too. This completes the proof of 
Lemma 8.8. 
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Note that the proof of the above lemma (in fact of the Claim) actually yields 
that dim{7c{Y)) < dim(Y) for Y a definable subset of G. 

The final point is (the easy): 

Lemma 8.9. Let Z d J he definable in M* of (semi-o-minimal) dimension 
< n, and Haar measurable in G/G^^. Then Z has Haar measure 0. 

Proof. The proof will be by induction on dim{Z) = k. For k = 0, Z is finite 
so it is clear. Now let Z of dimension k > 0. 

Claim. For any r there are Oi, .., G J such that dim{aiZ fl ajZ) < k for 
all i j < r. 

Proof of claim. Work in a saturated elementary extension of of M*. 
Let ai,..,ar G J{N) be generic independent (in the o-minimal sense) over 
the base model, namely dim{ai, .., ar/M*) = nr. Then one sees easily that 
dim{aiZ{N) fl ajZ{N)) < k for i ^ j. By definability of dimension we can 
find such ai, .., in J. This proves the claim. 

Note that as Z is measurable in G/G^^, so is any intersection of translates of 
Z. Hence by the induction hypothesis and the claim, each aiZ (1 ajZ {i 7^ j) 
has Haar measure 0. But then the measure of the union of the aiZ is r times 
the measure of Z. So (by choosing r large) this forces Z to have measure 0. 
The proof is complete. 

Proof of Theorem 8.1. If F C G is definable in M with dimension < n, 
then 7r(y) is closed so measurable in G/G^^, but by Lemma 8.8, vr(y) has 
dimension < n as a definable subset of J, hence has Haar measure in G/G^^ 
by Lemma 8.9. By 10.5 in ^13j we obtain compact domination of G by G/G^^ 
(equipped with its Haar measure). 

We conclude the paper by proving that the topologies on J and G/G^^ coin- 
cide. Our proof will make use of a little more "theory" some of which is of 
interest in its own right. 

We begin with an arbitrary complete theory T with NIP. For (f){x, y) E L 
by a (complete) global 0-type we mean a maximal consistent collection of 
the formulas of the form 0(x, c), -i0(x, c) for c G M. 

Lemma 8.10. Let Mq be a small model, (j){x,y) G L and po{x) a complete 
global (p-type which is Aut{M / Mq) invariant. Then pq extends to a complete 
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global type p{x) which is Aut{M /Mi) -invariant for some small model Mi 
(i.e. in earlier terminology p is invariant). 

Proof. As in the proof of Step I of Lemma 5.8, we can find a small model 
Ml containing Mq and a Keisler measure fi^ over Mi which has a unique 
extension to a Kcislcr measure over any larger M2 which is consistent with 
Po- (To say that /ix is consistent with po means that /ix U po extends to a 
global Keisler measure. Assuming that Mi is |Mo| "''-saturated, which we can 
and will do, this is equivalent to requiring that /i^ extends pol-^i-) So has 
a unique extension to a global Kcislcr measure /j' which extends po. Clearly 
/i' is A-ut(M/Mi) -invariant (as po is). By Proposition 4.6 (see also the proof 
of 4.5) we obtain some global type p'{x) which is Mi-invariant and extends 
Po- 

Corollary 8.11. (Strong Borel definability for invariant (f)-types.) Letpo be a 
complete global (p-type which is Mo-invariant. ThenX = {b : (j){x, b) G po{x)} 
is a finite Boolean combination of type- definable over Mq sets. 

Proof. By Lemma 8.10 and Proposition 2.6, X is a finite Boolean combination 
of type- definable over Mi sets Yi for some small model Mi containing Mq. 
Let y/ be {b : 3c e Y,tp{c/MQ) = ip(6/Mo)}. Then y/ is type-definable 
and Mo-invariant hence type-definable over Mq. And X is the same finite 
Boolean combination of the Y-. 

Here is the application which will be relevant to our concerns: 

Lemma 8.12. Let M be a saturated model, and Mq a small submodel. Let 
M* be the Shelah expansion discussed earlier. Suppose that X is definable in 
M* and is Aut{M /Mq) -invariant. Then X is a finite Boolean combination 
of type-definable ( over Mq in the structure M ) sets. 

Proof. . As Th{M*) has quantifier elimination, there is some complete type 
p{x) over M and L-formula 0(x, y) such that b E X iS 0(x, b) E p (for all 
b e M). Let Pq = p|(/>. So Pq is a complete global Mo-invariant (p -type and 
we can apply Corollary 8.11 

We now return to the setting and notation of Theorem 8.1 and its proof. 
In particular J is the set G/G^^ viewed as a definable (compact Lie) group 
in M* and we just say G/G^^ for G/G^^ with the logic topology, another 
compact Lie group. 
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Lemma 8.13. (i) Suppose Z is a definable (in M*) subset of J. Then Z is 
measurable in G/G^^. 

(a) If moreover H is a definable (in M*) subgroup of J then H is closed in 
G/G'^^. 

Proof, (i) Clearly 7r~^{Z) is a definable set in M* and whether or not x G 
7r~^{Z) depends on tp(a;/Mo) in M. Hence it satisfies the assumptions of 
Lemma 8.12. Hence by Lemma 8.12, 7r~^(Z) is a finite Boolean combination 
of type-definable sets. We may assume (by multiplying by G^^) that each 
of these type-definable sets is a union of translates of G^^. It follows that 
Z = 7r(7r~^(Z)) is a finite Boolean combination of closed subsets of G/G^^, 
so Borel and measurable. 

(ii) As G/G^^ is separable, any finite Boolean combination of closed sets is 
a countable intersection of opens, namely a G^-set. So applying (i) to H we 
see that if is a set in G/G^^. Now the closure 5" of if is a subgroup of 
G/G^^. Moreover H and thus each of its translates in H is dense in H. But 
any two dense G^'s must intersect. Hence H = H. 

Remark 8.14. Again the above lemma holds at various levels of generality: 
(i) holds assuming just T has NIP and (ii) holds if in addition G/G^^ is 
separable. Note that (ii) is saying that any subgroup of G which contains 
G"" and is definable in M* is type-definable in M . In particular the groups 
Stab^ip) from the proof of Lemma 8.2 are type- definable, so using the DCC 
we obtain another proof that G°° is a finite intersection of the Stah^{p) 's. 

Proposition 8.15. The topologies on J and G/G^^ coincide. 

Proof. As the group structures on J and G/G^^ coincide, and both J and 
G/G^^ are compact (Hausdorff) groups, it suffices to show that any open 
neighbourhood U of the identity e, in the sense of J, contains a neighbour- 
hood of e in the sense of G/G^". Let h denote the Haar measure on G/G^^. 
Let W he a definable neighbourhood of e in J, such that ■ W ■ ■ W 
is contained in U. W is clearly generic in J (finitely many translates of W 
cover J) by compactness of J for example. By Lemma 8.13, W is measurable 
in G/G^^ , so h(W) > 0. As pointed out in the proof of the CLAIM in section 
6 of [13] it follows that ■ W has interior in G/G^^. (A direct proof: As 
a measurable set is the union of a closed set and a measure set, we may 
assume that W is closed, hence so is Z = ■ W . If by way of contradiction 
Z has no interior then the same holds of any finite union of translates of Z. 
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So we find ai,a2, ... in G/G^^ such that the aiW are disjoint, contradicting 
h{W) > 0.) So W-^ ■ W ■ W-^ ■ W contains a neighbourhood of e (in 
as required. 

It would be interesting to give a more exphcit proof of Proposition 8.15. 
For example if dim{G) = 1 then the analysis in the proof of Proposition 
3.5 of [5U], yields directly (in hindsight) that the logic topology equals the 
o-minimal topology on G/G^^ and coincides with . 

Note that once we know Proposition 8.15, then for any definable in M* subset 
Z of G/G^^, Z has Haar measure iff it has dimension < dim{G / G^^) . In 
any case the proof of Theorem 8.1 together with Proposition 8.15 says that 
G is o-minimally compactly dominated, i.e. 

(*) Let M' be the expansion of M obtained by adding a predicate for G^^ . 
Then G/G^^ is a semi-o-minimal compact Lie group in M' with topology 
coinciding with its topology as a bounded hyper definable group in M, AND 
for any definable, in M subset X of G, the set of 6 G G/G^^ such that 7r^^(6) 
meets both X and its complement (which is of course definable in M') has 
dimension < dim{G/G°^), EQUIVALENTLY, has Haar measure 0. 

Let us first remark that (*) also holds for X definable in M*. This is because 
X = Y n G{M) for some subset Y of G{N) definable (with parameters) in 
a saturated elementary extension N of M. As (G/G°°)(iV) = {G/G^^){M) 
and (*) is valid working in N, we deduce that the set of 6 G G/G^^ such that 
7r^^(6) meets both X and its complement (in G(M)), which again note is a 
subset of G/G^^ definable in M*, has Haar measure 0. We conclude: 

Corollary 8.16. Let G be definably compact and definable in the saturated 
o-minimal expansion M of a real closed field. Let M* be the Shelah expansion 
of M . Let J = G/G^^ as a definable group in M* . Then G is dominated by J 
in the weakly o-minimal theory Th{M*): namely, working even in a saturated 
elementary extension of M* , if X is a definable subset of G then the set of 
b E J such that TT~^{b) meets both X and its complement, has (o-minimal) 
dimension < dim{J). 

One can ask what the formal content and implications of the compact dom- 
ination statement (*) are (either in general, or restricted to the o-minimal 
context). For example, from |T3] we know that if a definable group is com- 
pactly dominated then it has the fsg property and a unique invariant Keisler 
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measure. Of course the proof of Theorem 8.1 (or statement (*)) depends on 
G having the fsg property as well as the knowledge of torsion points from 
[6] (for definably compact G). It would be interesting to try to recover the 
torsion points statement directly from compact domination. Namely 
Question, (o-minimal context.) Suppose the commutative definably con- 
nected definable group G is ominimally compactly dominated, i.e. state- 
ment (*) holds. Can one prove directly that dim{G) = dim{G/G^^) (and so 
conclude using the torsion-freeness and divisibility of G^^ that for each p the 
p-torsion of G is (Z/pZ)'='^'"(^))? 

A final question is whether given a definable group G in a NIP theory T, 
there are some reasonable assumptions which imply that G/G^^ is semi-o- 
minimal (in the Shelah expansion) or at least o-minimally analysable. A 
possible assumption would be that G has the DCC on type-definable sub- 
groups of bounded index (equivalently, G/G^^ with its logic topology is a 
compact Lie group). 

A Appendix: On Skolem functions for o-minimal 
definable sets 

We prove a general result, Proposition A. 2 below, and show that it applies 
to the situation in section 8 to yield Proposition 8.6(iii). 

Let us fix a saturated structure N, and a 0-definable set X in such 
that for some 0-definable dense linear ordering without endpoints < on X, 
X is o-minimal in A^ with respect to <. We will freely adapt o-minimality 
results for the absolute case (where X is the universe of A^) to this relative 
case. 

By X'^'^ we mean N^"^ fl dd{X). It is known that the o-minimal dimen- 
sion theory on X extends smoothly to X'^'^ (see for example section 3.1 of 
|25j). Namely for any set A of parameters from A^, and c G X^'^ we have 
a natural number dim{c/A), such that dim is subadditive {dim{{c, d) / A) = 
dim{c/dA)+di'm{d/A)), dim{c/A) = iff c G ad{A), for c an element (rather 
than tuple) of X, dim{c/A) = 1 if c ^ acl{A). 

Definition A.l. We say that X is untrivial if whenever [ai : i < u) is a 

sequence of elements of X such that ai ^ ac/(ao, ..,aj„i) for all i then there 
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is some n and b G X^'^ such that b G ac/(ao, .., a„) \ ac/(ao, .., fln-i) ond 
a„ ^ acl{b). 

The main result here is: 

Proposition A. 2. Suppose X is untrivial. Then for any elementary sub- 
structure Nq of N, X has definable Skolem functions in N over Nq. 

Before entering the proof of Proposition A. 2 we give a lemma which makes 
use of the fundamental work of Peterzil and Starchenko [26] 

Lemma A. 3. Suppose X is untrivial. Then for any a G X with a ^ acl{^) 
there is some interval (c, d) containg a such that the definable set (c, d) has 
definable Skolem functions in N after naming some parameters from X . 

Proof of Lemma. Let Oj for i < u he realizations of tp{a) such that Cj+i ^ 
ac/(ao, .., fli) for all i. Let n and b be given by untriviality of X. Then a 
dimension (or independence) calculation shows that a„ G acl{ao, ..,an-i,b). 
We also have ^ acl{ao, fln-i) and a„ ^ acl{b). Let 6 be a finite tuple 
of elements of X such that 6 G dcl{b) and 6 is independent from a„ over 6 
(i.e. diTn{b/ba,n) = diTn{b/b)). So we have that a„ G cic/(cio, .., fln— i? 

6) but 

a„ ^ ac/(ao, .., a„_i) and a„ ^ acl(b). We may assume a = a„. By Claim 
1.25 of [24j, a is "PS-nontrivial" , namely for some infinite open interval / 
containing a„ and a definable continuous function F : I x I —>■ X, strictly 
monotone in each argument. By Theorem 1.1 of [26j there is a convex type 
definable ordered divisible abelian group H G X, containing a (where the 
ordering is the restriction of < to H. Let c,d E H such that c < a < d, and 
let A be some set of parameters from X containing a, c, d and over which 
the group operation on H is type-definable. Then it is clear that (c, d) has 
definable Skolem functions in N over A. 

Proof of Proposition A. 2. We begin with some reductions. Let Nq be a 
(small) definably closed substructure of N (or even N^''). We will say that 
No satisfies Tarski-Vaught with respect to X if any formula over Nq which 
is satisfied in N by some tuple from X is satisfied by a tuple from NqH X. 
It is clearly enough to restrict ourselves to formulas 0(x) over Nq where 
a; is a single variable ranging over X. In any case clearly any elementary 
substructure of N satisfies Tarski-Vaught with respect to X. So by using 
compactness, in order to prove A. 2 it is enough to prove: 
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(*) whenever iVo satisfies Tarski-Vaught with respect to X, then for any tuple 
c from N , dd{NQ, c) satisfies Tarski-Vaught with respect to X. 

If in the context of (*) (j){x) is a formula over NqC with x ranging over elements 
of X, then (f){x) defines a finite union Xq of intervals and points from X. The 
boundary points of Xq are in dd{MQ,c), and Xq is defined over the set of 
these boundary points. So in order to prove (*) it suffices to prove: 

(**) whenever Nq satisfies Tarski-Vaught with respect to X, and c is a finite 
tuple of elements of X, then dcl{NQ,c) satisfies Tarski-Vaught with respect 
to X. 

We can of course prove (**) by adding one element from c at a time. Hence 
it suffices to prove: 

(***) whenever A^o satisfies Tarski-Vaught in N with respect to X, and a is 
an element of X, then dd{NQ,a) satisfies Tarski-Vaught in N with respect 
to X. 

The rest of the proof is devoted towards proving 

We will suppose that (***) fails and aim for a contradiction. Using o 
minimality of X, the failure of (*) is equivalent to the existence of an element 
a & X, and b e dd{NQ,a) (where b might be +00 or —00) such that the 
formula a < x < b {if b > a) or b < x < a (if b < a) isolates a complete type 
over Nqg. There is no harm in assuming that b > a. We can write b = g{a) 
for some A^o-definable (possibly constant) function g on P. There are two 
cases depending whether or not g{a) e dd(A^o)- 
Case (i). g{a) ^ dd{NQ). 

Let p = tp{a/NQ) and P the set of realizations of p in A^. Note that g{a) 
realizes p too, and that g is an A/'o-definable strictly monotone increasing 
function from P onto itself. 

Claim I. There is no e from X and A^oc-definable function fg such that for 

all a' e P, a' < fe{a') < g{a'). 

Proof. Otherwise by compactness there is 9{x) G p, such that 

N \= \/x{0{x) — > (a; < fe{x) < g{x))). As A'o satisfies Tarski-Vaught in A^ 

with respect to X, there is e' from A^q; such that 

N ^yx{9{x) ^ X < fe'ix) < g{x)). 

But then a < fe'{o) < g{,o), contradicting the fact that a < x < g{a) isolated 
a complete type over A^o- Claim I is proved. 

Claim II. The interval (a, (7(a)) has definable Skolem functions in N over 
some set of parameters from X. 



63 



Proof. As p is a complete nonalgebraic 1-typc of X over Nq, it follows from 
Lemma A. 3 that for some c with a < c < g{a), (a, c) has definable Skolem 
functions in N after naming some parameters from X. It follows that for any 
a' realizing]? and c' G {a',g{a')), {a',c') has definable Skolem functions in N 
over parameters from X. Now (with c e {a,g{a))), a < c < g{a) < g{c). 
So both (a, c) and {c,g{a)) have definable Skolem functions (after naming 
parameters). Hence so does {a,g{a)). 

Claim III. There are realizations oi p ioi i < u such that, writing Ik 
for the interval {ak,g{ak)), we have that for all k, dclNo{Io U ... U Ik-i U 
{ao, ai, .., Ofc-i, Ofc}) n /jfc = 0. (Where ddiVo(^) denotes definable closure in 

of AU A'o.) 

Proof. Suppose we have already constructed ao,..,ak-i, and suppose for a 
contradiction that 

(tj): for all ae P, dclNoih U .. U h-i U {ao, ..,0^-1,0}) n {a,g{a)) 7^ 0. 
By Claim II, let e be a tuple from X such that each of Iq, ..,Ik-i (and so 
their union) has definable Skolem functions in A^ over e, and we may as- 
sume that ao,..,afc_i are in e. Note that Uj=o,..,fc-i-^j has definable Skolem 
functions over A'oe. Now fix a G P. By (jj) there is an A^o-definable func- 
tion /(w, ^0, ^fc-i, a;) such that there are tuples co, ..,Cfc_i from Io,..,Ik-i 
respectively such that f{e,co,..,Ck-i,a) G {a,g{a)). Hence there are such 
Co, ...Cfc^i which are in addition contained in dclNQ{e,a). So we have shown 
that for every a & P, dclj^^^{e^a) fl (0,(7(0)) 7^ 0. By compactness there is a 
AoC-definable function /§(— ) such that for all a G P, /e(a) G (a,5f(a)). This 
contradicts Claim I. Claim HI is proved. 

It is rather easy to see that in Claim III, Ok ^ adNo{ao, ■■,cik-i)- (Alterna- 
tively the construction in Claim III goes through with this additional con- 
straint). So we can apply the untriviality of X to find n and b G such that 
6g adNf^{aQ, ...,an)\aclNi^{ao, ..,an-i) (whence a„ G ac/Aro(ao, .., a„_i, 6)), and 
a„ ^ aclNoib). This leads quickly to a contradiction as we now show. At this 
point we will for notational simplicity work over A'o- 

First choose q.c?,- for i < n such that g^^{ai) < Ci < < di < 
g{ai), and (cq, do, c„_i, dn-i) is independent from (a„, b) (in the o-minimal 
sense). Then as a„ ^ ad{b), also a„ ^ ac/(co, lio; c^-i, ^n-i, ^)- On 
the other hand, as G dd(ao, .., a„_i, 6) there is a 0-definable function 
/ such that ^ 3xo, ..,Xn-i{{Ai<nCi < Xi < di) A f{b,XQ,..,Xn-i) = an). As 
tp{an/co, do, .., Cn-i, dn-1, b) is not algebraic its set of realizations contains an 
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open interval around a„. Hence we can find some bn G /„, and bo, .., G X 
such that for each i < n, Ci < bi < di and f{bQ,..,bn~i,b) = bn- Now put 
b[ = bi if bi > tti, and b[ = g{bi) if bi < ai. So 6^ G U {ai} for each 
i. As 6 G dd{ao, ..,an) we conclude that 6„ G (ic/(6o, .., ao, .., a„_i, a„). 
As 6„ e In this contradicts the construction of the ai. This contradiction 
completes the proof under Case (i) . 

Case (a). g{a) G dcl^No). 

So g{a) is either a point of X in A'o or +00. Let d = g{a) G A^o U {00}). 
So clearly p{x) — tp{a/No) is the complete type over Nq saying that x E X, 
X < d and a; > c for all c G X{No) such that c < d. 

Claim IV. P (the set of realizations of p) is indiscernible over Nq. Namely 
for each n, p{xi) U p{x2) U .. U p{xn) U {xi < X2 < .... < Xn} extends to a 
unique complete type over Nq. 

Proof. By induction. The case n = 2 is given to us, as a < x < d isolates a 
complete 1-type over N^a. Now assume true for n > 2, and prove for n + 1. 

Let ai < 0,2 < .. < ttn realize p. It suffices to show that On < x < d isolates 
a complete 1-type over Nq U {oi, ..,a„}, and for that it is enough to prove 
that dd{NQ,ai, ..,an) H (0^,0?) = 0. If not On < /(ai,..,a„) < d for some 
Ao-definable function /. But by induction hypothesis, tp{an/NQai..an-i) is 
isolated by a„_i < x < d. Hence A^ |= (Va;)((a„_i < x < d) ^ {x < 
/(oi, .., a„_i, x) < d)). Now we use the hypothesis that A'q satisfies Tarski- 
Vaught in A^ with respect to X to find a[ < ... < a'^_^ in X(Ao), all less 
than d such that x < f{a[,.., a^_i, x) < d for any x with a^_j^ < x < d. But 
our realization a of p is such an x, and we get a contradiction to our Case(ii) 
hypothesis. This finishes the proof of Claim IV. 

However Claim IV is clearly incompatible with the untriviahty oi X. So the 
proof in Case (n) is also complete, as is the proof of Theorem A. 2. 

We can now give: 

PROOF OF PROPOSITION 8.6(m). We return to the context and notation 
of 8.6. We already know that Xi with its ordering <j is strongly o-minimal 
in M*, and is also a definable subset of G/G^^. As in section 8, we use J 
to denote G/G^^ as a definable (or intepretable) group in M*. We will show 
that Xi is untrivial (as a definable strongly o-minimal set). 

Let Nq denote the structure M*, and let A^ be a saturated elementary 
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extension. Then Xi{N) is o-minimal in and a definable subset of the 
definable group J{N). In fact we will work over the parameter set A^o over 
which all the data are anyway defined. 

Let {tti : i < uj) be elements oi Xi{N) which are algebraically independent 
over A^o- For each i, let 6^ = oo • ■■ • where the product is in the sense of the 
group J{N). So hi e J{N). On the other hand 6, G dd{ao, ..,ai) so can be 
viewed as (is interdcfinablc with) an element of Xi{NY'^. So we can talk about 
dim{bi). Let n be as in 8.6, namely the dimension of the original o-minimal 
group G. By Corollary 8.5 and Proposition 8.6, each element of J{N) is in 
the definable closure of n elements of G, each of which is a member of some 
ominimal definable set (defined over Nq). It follows easily that dim{hi) is 
bounded by n. It is easy to see that dim{bi) is nondecreasing (as the are 
independent) and < i + 1. Hence for some m < n, we have dim{bm-i) = 
dimipm) = Tn. Then hm G ac/(ao, .., a^), and hm ^ ac/(ao, .., Om-i) (for 
otherwise we conclude that e ad{ao, .., am-i))- Finally ^ acl{bm). For 
otherwise, also bm-i is in acl{bm) whereby b^ is interalgebraic with {bm-i, dm) 
hence has dimension m + 1, which it doesn't. We have proved that Xi[N) is 
untrivial. So we can apply Proposition 8.2 to obtain 8.6(iii). 

Remark A. 4. (i) The argument above yields: Suppose X is a definable 
strongly o-minimal set in a structure N and X definably embeds in a defin- 
able group G in N where G has finite thorn rank. Then X is untrivial, so 
has definable Skolem functions in N after naming parameters., 
(a) A recent preprint by Hasson and Onshuus proves that a strongly o- 
minimal definable set X in a structure N is "stably embedded" in N. So 
in Proposition A. 2 one may assume X to be the universe of N , and the 
set-up of the proof, although not its content, can be a little simplified. 
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